Me: Arceus (All of my games are named after pokemon)
Rival: Neville (I just finished watching Potter Puppet Pals)
I just use random names for my pokemon. I name all of my grass types Fudge, though.
Some of my favorite names include Dobby the Sawk (geddit?) and Unholy the Geodude.