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

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

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