El nombre de la capital se debe a que por el estado pasa el río Cheyenne, el cual también le dio nombre a una tribu de indios de esa zona.