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

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

Вторая версия выводит фамилию из тюркских языков. В татарском, башкирском и казахском «кадук» (или близкие формы) может означать «колодец», «источник». Тогда прозвище мог получить человек, живший у колодца или занимавшийся его рытьём. Это объяснение менее популярно среди исследователей, но полностью исключать его нельзя, особенно для фамилий, бытующих в Поволжье и на Урале.

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

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

По сословной принадлежности предки Кадуковых могли быть как крестьянами, так и однодворцами (в южных губерниях). Точных сведений о дворянских корнях нет, но это не исключает возможности, что отдельные ветви могли получить личное дворянство за выслугу, однако документально это не подтверждено.