Oklahoma is a word that was made up by the native American missionary Allen Wright. He combined two Choctaw words, "ukla" meaning person and "humá" meaning red to form the word Oklahoma that first appears in a 1866 Choctaw treaty.