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

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

Однако есть и другая, более древняя версия. У тюркских народов имя Будала встречается как вариант имени Будай, восходящего к слову «будак» — ветка, отросток. В таком случае фамилия могла появиться у обрусевших татар или башкир, и её значение — «младший в роду», «потомок». Эта версия не противоречит географии: фамилия Будалов встречается на Урале, в Зауралье и в Поволжье, где русское население веками соседствовало с тюркским.

Интересная деталь: в отличие от большинства фамилий на -ов, которые закрепились в основном в XVI–XVII веках, Будалов могла возникнуть и позже — среди крестьян, получивших фамилии при переписях XIX века. Прозвище Будал легко давалось отходнику, уходившему на сезонные работы и жившему в будке, или просто нелюдимому, «закрытому» человеку. Так что предки современных Будаловых с равной вероятностью могли быть и вольными строителями на промыслах, и крепостными, за которыми закрепилось уличное прозвище.