Фамилия Богдалов образована от древнеславянского мужского имени Богдал, которое имеет значение «данный Богом» («Бог дал»). Таким образом, потомок человека, обладающего именем Богдал, со временем получил фамилию Богдалов.