I went with the whole The good the bad and the ugly thing, variations on there names:

2 shaman and 2 druids named them; UglyTuco, Angellice, Blundee, and ShamnRamirez.

Since there was Tuco, Blondee, Angel Eyes and Father Ramirez what can I say it was my favorite movie.

Did 4 DK's and named them after the d'Artagnan and the 3 Musketeers, Arthas, Porthos, and Aramis. Though it was made out to be more girlie since 3 of them where female draenai.

My team of Pally and Shamans where Phoebus (sun god also know as Apollo or Helios), and the shaman are all different shamans in various shaman beliefs.