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

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

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

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

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