州名はチョクトー族インディアンの言葉で"okla" と "humma"を合わせたものであり、「赤い人々」を意味する。