Cheyenne An Algonquian tribe of the Great Plains Capital city of Wyoming Gender Female. Origin of this name is French