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

Суффикса в фамилии нет — это чистая основа, застывшее прозвище. Такая модель характерна для украинских фамилий, образованных от названий орудий труда: «Молот», «Колотушка», «Довбня». В русском языке подобные фамилии обычно обрастали суффиксами -ов/-ев, но украинская традиция чаще оставляла прозвище в именительном падеже.

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

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