When I start a new game, I always nickname my story team. Other than that, unless I plan on using that pokemon a lot or if it's an Eevee, I won't nickname them.
In-game, I nickname the ones I use. I usually name all of my Pokemon in my Wifi battles with clever nicknames I think of, even if others don't think they are clever.