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

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

Версия, связанная с литовским или латышским языком, тоже имеет право на существование. В литовском «kadùkas» — это уменьшительное от «kadagys» (можжевельник). Тогда фамилия Кадука могла означать «маленький можжевельник» или «живущий у можжевелового куста». Балтийский след особенно вероятен, если фамилия встречается на западе Беларуси или в бывших польских губерниях Российской империи.

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

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