Фамилия Бандалова — женская форма, мужская — Бандалов. В основе, скорее всего, лежит прозвище Бандал. Слово «бандал» в русских говорах нечастотное, но имеет два вероятных объяснения.

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

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

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

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