Some new nicknames just to share these with you
Desdemona, female Houndoom in my team in Diamond - includes the word "Demon" and suits Houndoom so well. Desdemona is also Othello's wife in Shakespeare's play
Othello
Leafa, Leafeon in many games of mine - Name comes from a character Leafa in SAO. Suits Leafeon so well
Altair, Altaria in my team in AS - Altair is a name of a star, and it (as far as I know) means "eagle" in Arabic. Rather an obvious choice
Rubert, male Espeon in my Diamond - Mix of word ruby and name Rupert. Espeon does have a ruby-like gem in his forehead
Ryuji and
Suika, male and female Horsea in my Diamond - I haven't yet decided which one I'm going to pick in my new team. but anyway. Ryu means dragon in Japanese, and Suika includes Japanese word sui, which means water.
Vladislav, shiny Ponyta in my Pt - This is quite a play with words 8D You probably know Madonna's song La Isla Bonita? It sounds when spelled a little like Vladislav Ponyta, right?
Mulder, Fennekin in my X - I once saw one Fennekin in GTS or somewhere which was named Mulder, after Fox Mulder and I thought it was such a great idea :'D
Megacross, my Beldums in Diamond and AS - Because they'll evolve into Metagross, which has a giant cross in its face. And it has mega evolution in the 6th Gen as well
Some pretty names (at least in my opinion) with not that much to explain...
Aurore (Milotic),
Yuuki (Gardevoir, means courage in Japanese),
Solana (Volcarona),
Tenko (female Shiftry),
Kitsune (Ninetales, means fox in Japanese),
Sirocco (Flygon, it's a some kind of wind type),
Callisto (Starmie),
Yukiko (Froslass, Yuki is for snow in Japanese).
I also have habit of naming almost all my Ponyta and Rapidash after someone from My Little Pony Friendship is Magic - even though I haven't even yet watched the series
I have Ponytas Rarity and Applejack, and I think I also had one named Fluttershy? I also usually name my female Electrickes after Elesa from BW.