Original: Choctaw Chief Allen Wright suggested the name in 1866 during treaty negotiations with the federal government regarding the use of Indian Territory , in which he envisioned an all-Indian state controlled by the United States Superintendent of Indian Affairs .
Simplified: Choctaw Chief Allen Wright gave it that name in 1866 during treaty talks with the federal government about the use of Indian Territory .