Cheyenne \che-yenne, cheye(n)-ne\ as a boy's name (also used as girl's name Cheyenne), is pronounced shy-ENN. It is of Native American Indian origin, and the meaning of Cheyenne is "unintelligible speakers". Native American tribe indigenous to Minnesota, the Dakotas, and Montana. The Cheyenne were fierce opponents of European settlement in the West. The capital city of Wyoming is Cheyenne.