I know this is pretty cheesy but I named one of my Kangaskhans P.B. & J because momma Kangaskhan reminds of the color of peanut butter and baby kangaskhan grape jelly :)
I always nickname my Pokemon, but some of my favourites are:
Female Simisage, Female Simipour, and Male Simisear: Venia, Octavia, and Flavius (after Katniss' stylists in The Hunger Games :D)
Female Ninetales: Foxy Lady
Male Stoutland: Princess (because it completely DOESN'T suit)
Male Frillish: Drag Queen (let's be honest, it does NOT look like a guy)
Male Jellicent: Macbeth (the Shakespeare play we were studying in school at the time...)
Heatmor: Oven Mitt (anti-Romney xD)
Paras: Tochukaso (the kind of mushrooms that grow on its back)
And then all of the Eeveelutions get Warrior cat names such as:
Mistyfoot the Vaporeon
Leafpool the Leafeon
Grumpig: Pearl (pearls before swine)
Whimsicott: Bolton (Michael Bolton hair)
Golett: Mort (golems are Jewish in origin)
Litwick: Willow (Will o' the Wisp)
Elgyem: Roger (American Dad)
Klink: Gere (Richard Gere)
Durant: Bullet (the species of ants)
Cobalion: Punisher (after the comic book)
Lucario: Anubis (Egyptian mythology)
Feraligatr: Deino (Deinosuchus, an ancient croc)
Oddish: Mandie (according to certain folklore you can die from exposure to a mandrake)
Hoothoot: Dr. Hoot (Dr. Who)
My Togetic is named Farfelle, which means butterfly in Italian but it's also a type of delicate pasta. Togetics' always seem delicate to me, and the shape and colour of the pasta appears like the Togepi line.
Otherwise I just name them silly names, like Totter the Shiny Totodile or Bubblegum the Oshawott. (because the nose and face remind me of an ice cream that has bubblegum as a nose. x'D)
All you need is M-E-G-A-N-E
I like keeping the nicknames somehow thematised, in one game after favourite literature characters, in another after Pokémon villains etc.
But I still try to match it with the species and gender (or purpose, poor my HM slave Linoone called simply Slave). Speakng of the female Aron (or Aggron by now), I called her Betka, as in-my-language deminutive of Elisabeth, like Elisabeth Bathory, which is said (but unconfirmed), that she used iron maidens to torture her victims. (I would feel bad nicknaming her simply after a band :D)
In Platinum, just for the fun ended my female Garchomp as Cynthia and I nearly hurt myself in confusion battling Cynthias Garchomp when I was never sure which Cynthia/Garchomp is game talkng about. (Champion Cynthia sent out Garchomp. Go! Cynthia!).
And once I was very nasty and ironic, as I needed some Fly-slave, so I caught Tropius and nicknamed it N Harmonia.
If I make some stupid grammar mistake, I´m terribly sorry and feel free to correct me.
Mine aren't great.
Firebreath- Charizard Just... liked it.
Seed- Venusaur Same as above.
Trickster- Serperior Serperior has high speed.
Epidrill- Excadrill It's epic!
Jasmine- Female Treecko It sounded nice.
Superstar- All my Starly, Staravia and Staraptor.
Loudest- Whismur. Exploud is loud.
Chim Chim- Infernape Didn't know pokemon evolved.
Char Char- Female Infernape Girlfriend for Chim Chim. They work in double battles.
That is all I can think of.
If I'm still allowed to post here, I've nicknamed a LOT of Pokemon in my Heart Gold game. Here's some of my favorites:
Red Rocket (Charizard)
Temporal (Dialga)-from Event
You CAN use these if you want. I give my permission.
When I get my Fennekin in Gen VI I already have a good nickname for it:Mozilla
Your favorite Pokemon browser.