On a more tasteful note, I once fought a guy on PBR who named his team after the FF13 crew. He had to have hacked, since nicknames don't show up in PBR Wi-Fi, but at least it was something resembling clever.
Used to name my Machamp "Mah Champ". That was back on Emerald before I knew what natures did though. Poor thing was Gentle.
A shiny Electrode named "Great Ball".
And a Lapras named "Nessie" (Loch Ness Monster).