The state's name is derived from the Choctaw words okla and humma, meaning "red people".