Yeah, I give nicknames for all my team members.

Blaziken: Vulcan (the Roman god of volcanos)
Gyarados: Riptide
Cacturne: Prickle
Gardevoir: Jade (for her "hair")
Rhydon: Overdrive*
Weezing: Smoke

Ninetales: Nova
Golduck: Atlantis
Sceptile: Shuriken (his evolution line reminds me of ninjas)
Lunatone: Majora (he resembles the moon from Zelda: Majora's Mask)
Hariyama: Tohru (after the BIG guy from Jackie Chan Adventures)
Sableye: Yami (japanese for dark)

*I'm still working on his name. Any ideas?