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

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

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

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

Встречаются и редкие варианты написания — Кадовб, Кадовбенко, Кадовбий. Они подтверждают, что основа одна и та же, а разные окончания — результат местных диалектных особенностей и адаптации к разным языковым средам. Фамилия Кадовба не относится к аристократическим или дворянским, она из числа тех, что прочно связаны с крестьянским и ремесленным бытом. Её носители в XIX веке чаще всего были государственными или помещичьими крестьянами, занимавшимися бондарством или смежными ремёслами.