The name of the state comes from the Choctaw words okla and humma . It means `` Red People '' . The state 's name is derived from the Choctaw words okla and humma , meaning `` red people '' , and is known informally by its nickname , The Sooner State .