Фамилия Коченок — яркий пример того, как прозвище, данное человеку по внешности или повадкам, закрепилось в роду и превратилось в официальную фамилию. В её основе лежит слово «кочень» — так на Руси, особенно в южных и западных говорах, называли кочан капусты. Человек с таким прозвищем мог быть круглолицым, плотным, коренастым — словом, напоминать тугой вилок капусты. В некоторых диалектах «кочень» означало также «кувшин», «горшок» или «ком», что добавляет возможный оттенок значения: прозвище могли дать и за схожесть с округлым предметом.

Модель образования фамилии — типичная для украинской и белорусской традиции: основа «кочен» плюс уменьшительный суффикс «-ок». В русском языке аналогичная модель встречается реже, чаще в виде фамилий на «-ков» (Коченков). Суффикс «-ок» здесь не столько уменьшительный, сколько фамильный, указывающий на прямую связь с прозвищем: Коченок — буквально «сын Кочня» или «маленький Кочень». Со временем суффикс перестал осмысляться как указание на родство и закрепился как неизменяемая часть фамилии.

Географически фамилия Коченок распространена прежде всего на Украине и в южных областях России, а также среди переселенцев в Сибири и на Дальнем Востоке. Встречается и вариант написания через «а» — Каченок, что связано с аканьем в южнорусских говорах. В польском языке существует схожая фамилия Koczonek, что указывает на возможное влияние польской ономастики на западных территориях.

В исторических документах фамилия не слишком часта, но встречается в реестрах казаков Запорожской Сечи и в метрических книгах Черниговской и Полтавской губерний XIX века. Обычно носители фамилии относились к крестьянскому или казачьему сословию. Прозвище «Кочень» могло быть ироничным — так могли называть не только полного человека, но и упрямого, «тугого» в общении, как капустный кочан.

Однокоренные фамилии — Кочнев, Коченов, Коченков — образованы от той же основы, но с разными суффиксами, что отражает региональные особенности: на севере и востоке чаще встречаются варианты с «-ов» и «-ев», а на юге и западе — с «-ок» и «-енко». Фамилия Коченок сохранила архаичную форму без патронимического суффикса, что делает её более редкой и ценной для генеалогического поиска.