I nickname most of my Pokemon. When I trade Pokemon, they'll keep the nicknames if they were Legends. Perhaps it's annoying, but it's a way of remembering who caught them. Besides, I give my Pokemon very...odd...usually mythic nicknames.
Examples:
Palkia-"Samudra"-The Sanskrit term for the "Celestial Ocean".
Umbreon-"Keku"-The Egyptian God of Darkness, Night and Obscurity
Luxray-"Taranisia"-From "Taranis", Celtic God of Thunder
Empoleon-"Llyr"- (Welsh spelling)Celtic God of the Sea, father of Mannanan Mac Lir
Blaziken-"Asphyrix"-A fire-bird
Groudon-"Gaia"-Greek Goddess of Earth and Land
Glaceon-"Telephassa"-Queen of Tyre, daughter of the Nile, mother of Europa
Regigigas-"Rava"-Being the man who created a Golem using the Sefer Yetzirah
Regice-"Xanthippe"-Shrewish wife of Socrates. Also the name of a mythic Golem.
Registeel-"Sefer"-From Sefer Yetzirah, the Book of Creation.
Regirock-"Yetzirah"-From Sefer Yetzirah, the Book of Creation.
Azelf-"Entelechia"-From "entelecheia", term used by Aristotle to describe a being actively striving to be itself. The will to exist.
Mesprit-"Plutchik"-From "Robert Plutchik" who studied feelings and emotions
Uxie-"Episteme"-Greek for "knowledge" or "science"
Cresselia-"Anumati"-Sanskrit for "Divine Favor", a lunar goddess of wealth and spirituality
And some Pokes I don't name at all, or I give them sensible names ("Aileen" "Sakura" "Tamney" etc)