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