I think that Fatniss Evereats is going to be hard to overcome
I also like fuzzbutt, fluff and that kind of names that people that talks in English use.
I don't use special nicknames for my Blacky. I sometimes call him Raton (that means mouse) or Explorador (explorer) or Bandido (bandit), but anything very original.