The draenei are a race of tall, generally blue-ish skinned beings with curved horns in the case of the women, and a fan-like forehead plate and tendrils on their chins in the case of the men. Female tendrils grow from behind their ears instead, and often grow to be much longer.
Draenei are generally a gentle and peaceful race in which everyone is pretty much equal. Draenei are great fighters and they're not afraid to use their skills, but they'd prefer a more civilized solution in most cases.
Draenei names can perhaps be described best as abstract Arabian names. Unfortunately there aren't any (known) draenei naming traditions, nor do they have last names which reflect feats of strength.