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 .