Well, I remember reading somewhere on Smogon that a guy played someone who nicknamed all their Pokemon after famous Native Americans, and I thought that was REALLY COOL. So, I named my (albeit crappy) Trick Room team after a subject interesting and familiar to me, Greek mythology. To give you an idea:
Bronzong - Hephaestus (the Greek god of metalsmiths, metal, fire, etc. Also known as the only lame / ugly Greek god. Fits Bronzong well on two fronts, ugly as shiz and metallic.)
Dusknoir - Hades (God of the underworld, obviously fits because Dusknoir is a ghost.)
Slowbro - Poseidon (God of the sea. Both are water types, and Slowbro knows Surf, but that's just a perk.)
Marowak - Ares (God of bloodlust and warfare. Marowak is my main hitter, also the strongest member of my team. The warmonger, of sorts.)
Scizor - Zeus (the most powerful, main Greek god. Also the god of the sky (and thunder, but that doesn't apply). Fits Scizor because Scizor is currently considered the best OU Pokemon, and usually sees the most time when I play. Also can fly, but that's not the point.)
Salamence - Hermes (the messenger god, and the god of flight, since that's what he's known for. Obviously because Salamence scouts for me a lot and can also fly.)
Etc, etc.