I usually give my characters whatever name pops into my mind when I catch them... like, my Rattata is named Tommy. I thought of Tommy because Rattata is the sound I imagine a machine gun making, and a classic machine gun like those used by gangsters in movies are called Tommyguns. So yeah...
That's actually rather fitting...