Original: Etymology The name Oklahoma comes from the Choctaw phrase okla homma, literally meaning land of the red people.
Simplified: Naming history The name Oklahoma comes from the Choctaw phrase okla humma.