Так как выражение O.K. очень широко употребляется сегодня повсеместно, существуют различные мнения о его происхождении.

Самое распространённое предположение, что O.K. произошло от места рождения президента США Мартина Ван Бюрена — Kinderhook, штат Нью-Йорк. Ван Бюрен выбрал себе псевдоним Old Kinderhook, приведший к рекламному слогану «Old Kinderhook is O.K.» его кампании в 1840 году, распространяемому Демократической партией, членами которой были молодые и активные американцы.

Второе предположение в том, что выражение O.K. появилось для обозначения аббревиатуры выражения «oll korrect», которое появилось в качестве шутки (неправильное написание английского «all correct», что значит «всё правильно») в бостонской газете в 1839 году. Ещё одна подобная гипотеза состоит в том, что президент США Эндрю Джексон употреблял это выражение при принятии административных решений. Он писал «all correct» как слышал или, сокращённо, O.K.

Также распространена версия о немецком происхождении. Корректоры, которым присылали статьи перед печатью в газетах, в случае отсутствия правок ставили на статье отметку «O.K.», «ohne Korrektur», то есть «без корректуры».

Существуют также менее распространённые, так называемые «фольклорные» версии происхождения O.K.

К примеру, французы полагают, что это выражение возникло во время войны, когда в ежедневном рапорте о потерях писали «0 killed» («ноль убитых»), что для краткости стали произносить «O K» («Оу Кей»). И позднее это выражение стало повсеместно использоваться английскими лётчиками во время Второй мировой войны, когда они сообщали на базу, что у них нет потерь и вообще нет проблем с авиацией.

Ещё одна версия, что «O.K.» происходит из современного греческого «OLA KALA», выражения, используемого греческими моряками и укладчиками рельсов в США, которые отмечали эти две буквы на рельсах, обозначая «всё в порядке, всё идёт хорошо» и т. п.

Жители Оклахомы утверждают, что «OK» произошло от сокращённого написания их родного штата, принятого во время одной предвыборной кампании.

Также существует версия, что возникновение связано с появлением контейнерных морских перевозок. В обязанности портового грузчика входила маркировка контейнеров «всё в сохранности» (All Keep), ошибочно сокращённая до OK.

Заслуживает внимания и тот факт, что в южных провинциях Франции среди диалектов таких, как окситанский язык, гасконское наречие, наречие провинции Лангедок, слово «ок» (пишется как «oc») — южнофранцузский вариант произнесения частицы «да».

Среди множества теорий происхождения крылатого выражения можно упомянуть, например, такую: во время Гражданской войны в США выражением OK обозначали нулевые потери среди солдат (OK — zero killed).

Для невербальной передачи смысла слова ОК в Америке используется особый жест — пальцы поднятой кисти почти выпрямлены, а большой и указательный касаются подушечками, образуя кольцо (букву О). Однако этот жест может быть воспринят как оскорбительный в Бразилии. Похожее сложение пальцев у них обозначает «пошёл ты». Последний раз так лохонулся американский президент Джордж Буш, при посещении Бразилии на торжественном выступлении послав всех бразельцев в места не столь отдаленные. Ковбой — что с него взять.