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

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

Фамилия Хадалов отчетливо указывает на восточные корни рода. Носители такой фамилии — это, скорее всего, потомки выходцев из татарской, башкирской или кавказской среды, которые в разное время переходили на русскую службу или ассимилировались в русскоязычной среде. Суффикс -ов превратил тюркское прозвище в стандартную русскую фамилию, что часто происходило при крещении или при записи в ревизские сказки.

Географически фамилия Хадалов встречается в Поволжье, на Урале и в Западной Сибири — именно в тех регионах, где исторически активно шло смешение русского и тюркского населения. Встречается она нечасто, что делает её довольно редкой и локально привязанной. Среди носителей фамилии попадаются как потомки служилых татар, так и крещёные народы Поволжья.

Если отбросить экзотические версии, то перед нами типичная для восточной окраины России фамилия-оберег, образованная от прозвища, которое должно было уберечь своего носителя от настоящих бед.