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

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

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

Географически фамилия Кукурба встречается в основном на юге России и в Украине, особенно в Запорожской, Днепропетровской и Херсонской областях. Это подтверждает её связь с казачьим и тюркским пограничьем, где такие прозвища легко закреплялись. Носителей фамилии немного, она относится к редким, что делает её особенно ценной для генеалогического поиска: сохранилась в узком ареале и почти не смешалась с массовыми фамилиями.