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

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

Модель образования фамилии проста и характерна для восточнославянской ономастики: прозвище в чистом виде, без суффикса, стало фамилией. По сути, это законсервированное приказание или описание действия: «Коти губу!» — так могли окликнуть работника. Аналогично возникли фамилии Грызлов (от «грызть лоб» — упрямец), Сорвиголова или Убейкобыла. Суффикса -ов или -ин здесь нет, что указывает на позднюю фиксацию фамилии (XVII–XVIII века) или на её происхождение из среды, где фамилии давали без переоформления — например, у казаков или однодворцев.

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