Welcome to Greater Oklahoma City Real Estate Oklahoma comes from the Choctaw Indian phrase okla humma, or Red People. Choctaw Chief Allen Wright suggested the name in 1866, when Oklahoma was Indian Territory, and the tribes envisioned an all Indian State of the United States. That changed in 1889, when the famous Run of Oklahoma …