Так как выражение O.K. очень широко употребляется сегодня повсеместно, существуют различные мнения о его происхождении.
Самое распространённое предположение, что O.K. произошло от места рождения президента США Мартина Ван Бюрена — Kinderhook, штат Нью-Йорк. Ван Бюрен выбрал себе псевдоним Old Kinderhook, приведший к рекламному слогану «Old Kinderhook is O.K.» его кампании в 1840 году, распространяемому Демократической партией, членами которой были молодые и активные американцы.
Второе предположение в том, что выражение O.K. появилось для обозначения аббревиатуры выражения «oll korrect», которое появилось в качестве шутки (неправильное написание английского «all correct», что значит «всё правильно» ;) в бостонской газете в 1839 году. Ещё одна подобная гипотеза состоит в том, что президент США Эндрю Джексон употреблял это выражение при принятии административных решений. Он писал «all correct» на немецкий манер «oll korrekt», или, сокращённо, «O.K.».
Также распространена версия о немецком происхождении. Корректоры, которым присылали статьи перед печатью в газетах, в случае отсутствия правок, ставили на статье отметку «O.K.», «ohne korrektur», то есть «без корректуры».
Существуют также менее распространённые, так называемые «фольклорные» версии происхождения O.K..
К примеру, французы полагают, что это выражение возникло во время войны, когда в ежедневном рапорте о потерях писали «0 killed» («ноль убитых» ;), что для краткости стали произносить «O K» («Оу Кей» ;). И позднее, это выражение стало повсеместно использоваться английскими лётчиками во время Второй мировой войны, когда они сообщали на базу, что у них нет потерь и вообще нет проблем с авиацией.
Ещё одна версия, что «O.K.» происходит из современного греческого «OLA KALA», выражения, используемого греческими моряками и укладчиками рельсов в США, которые отмечали эти две буквы на рельсах, обозначая «всё в порядке, всё идёт хорошо» и т. п.
Жители Оклахомы утверждают, что «OK» произошло от сокращённого написания их родного штата, принятого во время одной предвыборной кампании.