I really don't nickname my pokemon...
I nicknamed my Blazikin: Raz once
And my friend caught an awsome psyduck that literaly owned everything so we called him shoop da woop
We also like to call Rayquaza Cupcake Dragon
and Cohagrigus the rape coffin

other than that I really need to start giving my pokemon nicknames.
Wasn't it in R/B/G if you nicknamed a pokemon it's stats would actuly go down a little, or was that just some myth I heard?