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

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

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

Никакого отношения к дворянским титулам или известным историческим родам фамилия не имеет. Это классический случай, когда прозвище, данное в шутку или по характерной черте, пережило своего первого носителя и стало официальным родовым именем.