Das Wort Oklahoma stammt aus der Choctaw-Sprache: „okla“, der Mensch und „humma“, rot und bedeutet in seiner Ursprungssprache so viel wie „Das Land des roten Mannes“. Der Beiname Oklahomas ist „The Sooner State“. Hintergrund dieses Beinamens waren die Pioniere, die das von den Indianern durch die US-Regierung gekaufte Land vor (sooner) der legalen Anfangssiedlungszeit besiedelt hatten.
Die Hauptstadt Oklahomas ist Oklahoma City.




