Many tauren names can be compound words that involve color, speed, ability
That's actually what I did with Sarinis' In-Character last name Lighthoof. Lighthoof because it sounded Sunwalkery, mainly.
Sharkon's alt here, Doebe Skyeyes. Doebe is derived from adobe, and Skyeyes seemed to fit with being an idealistic Sunwalker, plus I think she looks really good in blue.
My warrior, on the other hand, is Modos Craghoof: http://us.battle.net/wow/en/character/the-venture-co/modos/advanced, and once upon a time, he had two brothers: a shaman named Dovos, and a druid named Tozos. They both went away to make room for new characters, though :/
Thanks guys, you all inspired me and I came up with Maihaa. You like? I like!