Cheyenne \che-yenne, cheye(n)-ne\ as a girl's name (also used as boy's name Cheyenne), is pronounced shy-ENN. It is of Native American Indian origin, and the meaning of Cheyenne is "unintelligible speakers". From the French name "shaiyena". Name of a Native American tribe. The Cheyennes were famous for their courage in battle, and the capital city of Wyoming is named after the tribe.