Название Оклахома происходит от словосочетания Okla Humma, в переводе с чоктавского языка означающее буквально 'красные люди' или индейцы. Это название было предложено главой племени чокто Алленом Райтом в 1866 году во время переговоров по договору с федеральным правительством о статусе индейской территории.