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

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

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

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

Фамилия встречается в Поволжье, на Урале и в Сибири — в регионах, где исторически плотно контактировали русские и тюркские народы. Среди носителей есть как русские, так и татары, чуваши, башкиры.

Спорных версий у фамилии немного. Иногда её пытаются связать с французским cadence («ритм», «такт») — это маловероятно, такие заимствования в крестьянской среде XIX века не встречались. Более редкое объяснение — от диалектного «каданка» (вид уздечки или конской сбруи), но тогда прозвище могло относиться к коневоду или шорнику. Эта гипотеза менее убедительна, чем две первые, из-за единичности аналогий.