Some of mine:
Charmander:Azula (avatar) The funny thing was that I discovered its hidden power was electric AFTER I nicknamed her.
Squirtle: Percy (As in Percy Jackson)
Meinfoo: Daniel (from Karate Kid)
Grimer:B.O.B (From Monsters vs Aliens)
And as soon as I get a good natured deino, I am going to name him hydranoid. Props if you can tell me that reference.