I nickname every single Pokemon I get, usually on sight and normally based on the first thing that pops into my head. I sometimes name them after video game or anime characters (I have a Gallade named Saionjii, a Glaceon named Edea, and a Lopunny named Fran), but usually I just name them based on the first thing that pops into my head (I have an Electrike named Missy, because she just looked like a 'Missy', a Cloyster named Icee, a Smeargle named Da Vinci, a Froslass named Aiko...) I always end up with a lot of female Pokemon for some reason...