Название Оклахома происходит от словосочетания Okla Humma, в переводе с чоктавского языка означающее буквально «красные люди» или индейцы.