In Native American, name Cheyanne means – Variant of Cheyanne – an Algonquian tribe of the Great Plains and Capital city of Wyoming.. Other origins for name Cheyanne include – Native American, French. Name Cheyanne is most often used as a girl name or female name.