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