I have always given my Pokemon nicknames, but only in the 3rd version of each generation. That way, I have time to get to know each Pokemon by it's regular name, and in turn, think of appropreate nicknames.
I mostly use nicknames that reflect the Pokemon's element, personality, or appearance...