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

Есть и вторая, менее вероятная версия: связь с тюркским «када» (родственник, свойственник) или «кадал» (в значении «опора», «столп»). В пользу этого говорит активное бытование фамилии в Поволжье и на Урале, где исторически сильны тюркские влияния. Однако для русской фамильной модели такое заимствование встречается реже, чем образование от местного прозвища.

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

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