Choctaw Nation Chief Allen Wright suggested the name in 1866 during treaty negotiations with the federal government on the use of Indian Territory, in which he envisioned an all-Indian state controlled by the United States Superintendent of Indian Affairs.
Choctaw-lederen Allen Wright foreslog navnet i traktatforhandlingerne med de føderale myndigheder i 1866 angående brugen af navnet Indian Territory, og så for sig en indianerstat kontrolleret af USA's inspektør for indianersager.