คำว่า โอคลาโฮมา (Oklahoma) มาจากภาษาช็อคทอว์ แบ่งออกเป็นคำว่า okla ซึ่งแปลว่าประชาชน และ humma แปลว่าสีแดง[4] ซึ่งอัลเลน ไวร์ท ผู้นำเผ่าช็อคทอว์ได้ตั้งชื่อนี้ในปี ค.ศ. 1866 ระหว่างการเจรจาสนธิสัญญากับสหพันธรัฐอเมริกา เกี่ยวกับการใช้ประโยชน์ของภูมิภาคอินเดียน ซึ่งคำว่า Okla humma มีความหมายเดียวกับคำในภาษาอังกฤษคือ ชาวอินเดียนแดง ซึ่งใช้บ่งบอกถึงชาวอเมริกันพื้นเมืองทั้งหมด ซึ่งต่อมาได้รับการยอมรับอย่างเป็นทางการในปี ค.ศ. 1890 สองปีก่อนที่จะมีการเปิดพื้นที่สำหรับเข้ามาอยู่อาศัย[4][12][13]