The name Oklahoma comes from the Choctaw phrase okla humma .
The name Oklahoma comes from the Choctaw phrase okla humma , literally meaning red people .