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

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

Интересная деталь: в старых писцовых книгах XVI–XVII веков встречается фамилия Кадалов в среде посадских людей и черносошных крестьян. Это значит, что предки современных носителей фамилии были свободными земледельцами или ремесленниками, а не крепостными. В отличие от многих «прозвищных» фамилий, которые со временем стали редкими, Кадалова сохранилась и сегодня встречается не только в центральной России, но и в Сибири — результат переселений времён Столыпинской реформы.

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