Фамилия Богдаловы (в мужском роде — Богдалов) образована от древнеславянского имени Богдал. Это имя — родственное более известному Богдан, оно тоже означает «данный Богом», «Бог дал». Разница в суффиксе: если Богдан — полная форма имени, то Богдал — вероятно, его разговорный или диалектный вариант, сокращение, которое закрепилось в обиходе. Такие усечённые имена были распространены в Древней Руси наравне с полными: Данила рядом с Даниилом, Михайла рядом с Михаилом.

Модель образования фамилии простая и типичная для русского севера и центра: к основе Богдал- добавили патронимический суффикс -ов. Это значит, что Богдаловы — прямые потомки человека по имени Богдал. В документах XVII–XVIII веков имя Богдал встречается в переписных книгах, особенно в Новгородской и Вологодской губерниях, что даёт ориентир для поиска корней.

Сейчас фамилия редкая, но не исчезнувшая. Её носители живут в основном в Центральной России и Поволжье, хотя отдельные ветви разбросаны по Уралу и Сибири — туда переселялись крестьяне и мастеровые в XIX веке. О точном времени возникновения фамилии говорить сложно: процесс шёл несколько столетий, и Богдаловы могли появиться в разное время в разных уездах независимо друг от друга.

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