Cheyenne, Wyoming was founded in 1867 at the point where the Union Pacific Railroad would cross Crow Creek. Cheyenne was named after the native American tribe of the same name. Cheyenne was named the capital of the Wyoming territory and subsequently the state of Wyoming.

More Info: en.wikipedia.org