"Oki" kelimesinin kökeni, farklı teorilere göre değişiklik göstermektedir: 1. İngilizce "OK" kısaltmasından: "Oki", İngilizce "OK" kelimesinin yanlış yazımı olan "oll korrect" ifadesinin kısaltmasından türetilmiştir. 2. Kızılderili dili: Alabama Üniversitesinden İngiliz Profesör W.S. Wyman, "oki"nin Choctaw kabilesi dilindeki "okeh" (öyledir) kelimesinden geldiğini öne sürmüştür. 3. Amerikan İç Savaşı: Bazı teorilere göre, "oki" kelimesi, askerlerin kumanyalarına konulan ve kalite sembolü olan "Orrin Kendall" bisküvitlerinin isimlerinin baş harflerinden gelmektedir. 4. Diğer teoriler: Kelimenin kökeni, demiryolu seyahat acentesi, Ford Motor'daki kalite kontrol veya Haiti'deki bir bara kadar uzanmaktadır.