I'm a nickname machine. That's one of the reasons why I hate Dusknoir: it no longer bears any resemblance to a chochin obake, so one of my all-time favorite nicknames no longer makes sense.
One of my most creative nicknames is unfortunately on a rubbish poke: a Regigigas named Ozymandias.
Most of my legendaries end up named after mythic figures:
Boreas the Suicune
Magog, Ymir, and Talos (Regirock, Regice, and Registeel)
Clotho, Lachesis, and Atropos (Uxie, Mesprit, and Azelf)
Oh, and my Plusle and Minun are named Pinky and The Brain. Yes, they know Nasty Plot.