Why is the state Oklahoma called Oklahoma?

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