"Okay" kelimesi, 1830'larda Boston ve New York'ta yaygın olan, kasıtlı ve mizahi bir şekilde yanlış yazılmış kısaltmalardan biri olarak ortaya çıkmıştır. Ayrıca, "O.K. Kulübü" adlı, 1840 yılında Demokrat Parti başkanı Martin Van Buren'in yeniden seçim kampanyasını destekleyen bir grubun, Van Buren'in lakabı olan "Old Kinderhook"a (Kinderhook'lu) atıfta bulunarak bu ifadeyi bir seçim sloganı olarak kullanmasıyla da popülerlik kazanmıştır. "Okay" kelimesi, 1919'da Woodrow Wilson tarafından Choctaw dilinde "okeh" (öyle) anlamına geldiği iddiasıyla da anılmıştır, ancak bu teorinin tarihsel bir dayanağı yoktur. "Okay" ismi ise, TDK'ye göre "Satürn gezegeni" ve "beğenme" anlamlarına gelen, Türkçe kökenli bir isimdir.