I too love coming up with nicknames for my team member pokes. I particularly love old-fashioned names, mythological names, italian names and occasionally french names. Hence Edward the Absol, Hera the Rampardos, Elio the Togekiss (my first ever lv100 poke!) and Francois the Armaldo (my second ever lv100 poke!). I also like naming according to whatever book I'm reading or anime I'm watching at the time, which led to Integra the Kingdra and Elijah 'hatched whilst watching the Lord of the Ring' the Magnezone.
Of course, I do get lazy occasionally. Hence Li the Sawk