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