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

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

Модель образования без патронимического суффикса указывает на то, что прозвище закрепилось в качестве фамилии довольно поздно, вероятно в XVIII–XIX веках, когда фиксация фамилий шла уже не по отцу, а по самому человеку. Географически фамилия тяготеет к западнорусским и украинским землям: в ревизских сказках и метрических книгах XIX века Корноголубы изредка встречаются в Черниговской, Полтавской и Курской губерниях. Это объяснимо: именно в малороссийской среде были распространены составные прозвища с яркой образностью.

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