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

Суффикс -ов- указывает на притяжательное значение: Богдалов — сын или потомок Богдала. Такая модель (основа + -ов/-ев) в XVI–XVII веках стала основной для русских фамилий, вытеснив более древние -ин и -ский в крестьянской и посадской среде. По географии фамилия Богдалова встречается в основном в Поволжье и на Урале, особенно в Оренбургской и Самарской областях, что косвенно указывает на её позднее закрепление среди государственных крестьян или однодворцев.

С точки зрения словообразования фамилия примечательна тем, что не даёт ответа, от какого именно имени пошла: от канонического Богдан (через просторечную форму Богдал) или от прозвища по характеру. В любом случае, предок носительницы фамилии был человеком, которого окружающие называли Богдалом — либо по имени, данному при рождении, либо по склонности к уступчивости и ладу.