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

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

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

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

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

В словаре Б. Унбегауна «Русские фамилии» фамилия не упоминается, что неудивительно — она редкая. Но её словообразовательная модель прозрачна: суффикс -ов при крестьянском прозвищном корне. Носитель фамилии Вадалов, скорее всего, потомок человека, получившего уличное прозвище за неуживчивый нрав или, наоборот, за привычку указывать на недостатки другим. Никакого дворянского или духовного происхождения у этой фамилии нет — она бытовая, из народной гущи.