Well, every Pokémon I've traded over Wifi has been nicknamed Rack City, with an OT of [Hosni] Mubarak, including the Torchic I just traded today. And the Archen I traded last week. So needless to say, I shouldn't be allowed to nickname Pokémon.
Here's a list I compiled of some of my favorite nicknames from my Emerald. Keep in mind I was not even ten back then. Case-sensitive and copied to the letter, misspelled "Flier" be damned.
Pinchy, the Flygon
IGLOO FRED, the Diglett
SQUELCH 1, the Walrein
BOBA, the Electrode
An entire team of Mudkips named for the penguins from Madagascar
Hobo, the Mewtwo
SUPER MAN, the Groudon
FEAR FLYER, the Crobat
GREEN, the Wartortle
RAZOR LEAF, the Bayleef
WATER GUN, the Croconaw
FIRE WHEEL, the Quilava
Chica-BOOM, the Lapras
SEASOR, the Seadra
Pinchy, the Flygon (again, because Pinchy and I go way back, and he's the coolest guy ever)
MUSCLE BOB, the Machamp
ZAP, the Raikou (the only one of my dogs with a nickname, which annoys me so much)
ZYNX, the Jynz
BRAD, the Crawdaunt
Prehistory, the Omanyte
DER, the Cloyster
Feathers, the Pidgeot
Jakey cake, the Slowbro
JUNIOR, the Blaziken
Hiccup, the Swampert (Hiccup and I got further back than do Pinchy and I)
MEOWOW, the Persian
3-D FLYER, the Porygon2
3-D FLYER2, the other Porygon2
PLYWOOD, the Togepi
TANYA, the Magneton
Pinchy, the Flygon (again, because I forgot to mention that Pinchy is actually a girl)
Pinchy, the Flygon (I wrote a really bad Pokémon fanfic about a Flygon named Pinchy)
So if you're looking for nicknames, I would advise either Rack City or PLYWOOD, depending on what role you intend this Pokémon to play.