Los taheños son los pelirrojos. Por tanto, y según la RAE es un adjetivo que significa rojo, dicho del pelo. También apunta una etimología probable (quizá, sic.) del árabe hispano mata ḥínna, que quiere decir teñido de alheña. La alheña es lo que también se conoce como henna.
