Could Cheyenne be the perfect name for your baby girl? The baby girl name Cheyenne is 8 letters long, and contains 3 vowel(s) and 5 consonant(s). Cheyenne is a baby girl name that starts with the letter C and ends in the letter E. The baby girl name Cheyenne has a popularity of 42% and is ranked 581 in the list of top 1000 most popular baby girl names. If Cheyenne isn't the ideal name for your baby girl then take a look here for some randomly generated names. Hopefully you'll find a more suitable first name for your baby girl than Cheyenne!