Yes I do. All of my Pokemon have names that have something to do with them. Whether it be a different language (I like to stick with ancient Greek, and with the Grecian Gods/Godesses), or an anagram of their name (Don't use that as often).
My sister always nicknames them too, she's a student in Japanese in her school, so she names them all with Japanese names.
I for one always have a list of names ready, so that when I catch a new Pokemon I can nickname it accordingly. My 'Notebook of Names'. One or two for every Pokemon.
I have one Sapphire completed with all nicknamed, one gold complete with all nicknamed, one silver (my favorite) with all nicknamed in completion, and Crystal completed and nicknamed, and Yellow completed and nicknamed. And not once have I ever repeated.