Cheyenne originates in Dakota language and means "alien speakers". Cheyenne are a Native American people of the Great Plains and they spread from Colorado to South Dakota. The name has been used as both feminine and masculine names since the middle of the 20th century, but has never become overly popular.