Назва штату пішла від чоктавських слів Okla і Humma, що означає червоні люди, а ще він відомий на прізвисько — Швидкий штат. Штат виник як сполука Території Оклахоми та Індіанської території, та 16 листопада 1907 року Оклахома стала 46-им штатом США. Столиця та найбільше місто штату — Оклагома-Сіті.