Save Gender Feminine Usage Cheyenne Meaning & History Means "yellow-haired woman". Name borne by a Cheyenne woman who fought in the Battle of Beecher Island.