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

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

В отличие от многих фамилий на -енко, которые образовывались от крестильных имён (Иван — Иваненко), Кривогубенко стоит в ряду «говорящих» прозвищных фамилий — таких, как Кривонос, Кривовяз, Кривошапка. Интересно, что в украинской традиции фамилии на -енко закрепились в основном в центральных и восточных регионах Украины (Полтавщина, Черниговщина, Слобожанщина), и Кривогубенко, скорее всего, имеет корни именно оттуда. В России эта фамилия встречается редко и почти всегда связана с переселенцами с Украины.

Версия о том, что прозвище могло относиться к человеку с кривой улыбкой или насмешливым складом губ, тоже имеет право на жизнь, но менее вероятна: в традиции прозвища чаще фиксировали постоянный физический недостаток, а не мимическую особенность. Очевидно одно: фамилия не имеет отношения к дворянским родам или книжным источникам — она вышла из крестьянской или казацкой среды, где внешность человека служила самым простым и точным идентификатором.