Furthermore, it’s the united Oklahoma Territory and the Indian Territory of the Five Civilized Tribes (Choctaw, Chickasaw, Creek, Seminole, and Cherokee). The state’s name comes from the Choctaw words “okla” and “homma,” meaning “red” and “people.” – usmint.gov