I gotta admit, I'm a sucker for corny names. That, and random ones.
Electrode - Psycho ('cause it's totally psychotic)
Blaziken - Soot (cute word that has to do with fire, sort of)
Hariyama - Pierre (random name I like)
Xatu - Neato (first word that popped into my mind when WILD NATU APPEARED)
Roselia - Carlos (another random name I like)
Venomoth - Trix (named after some moth species)
SHINY Electrode - Sparkle
The rest of my (currently nicknamed) Electrode legion - Harets, Wheels, Galaxy, Jiei, Kira, Error, TNT, Pelota, Charge, Jingle, Dynamite, Rapido, Zoom, Flower, Ready, Grenade, Buddy, Bomb, Detonator, Sweetie
Crobat - Hannibal (named after THE Hannibal Lecter; he knows Bite and Confuse Ray =D)
Aipom - PP Up (long story)
Magnemite - Screwball (painfully obvious)
Piloswine - Rug (it looks like one)
Shiftry - Sticky (as in a twig kind of stick)
Weedle - Donald (was watching a Donald Duck cartoon a the moment)
Torchic - Gregory
Pidgeot - Charlie (named after my FAAAVORITE parrot)
Wingull - Oliver Jr.
Seadra - Yikes
Sableye - Dino