Фамилия Гадалов образована от прозвища Гадал, которое восходит к нарицательному "гадала". В старину Гадалой называли ворожею, то есть женщину, занимающуюся гаданием, ворожбой. Гадания – это обряды, существующие в культурах многих народов, позволяющие узнавать будущие или просто неизвестные факты. Они включаются в более широкое понятие — ведовство, под которым понимают магию, ворожбу, колдовство. Однако в отличие от магии и колдовства, гадания являются лишь средством пассивного узнавания скрытых от человека тайн. Для славянских народов гадания часто становились видом народных развлечений. Таким образом, можно предположить, что предок Гадаловых когда-то прославился своим мастерством в гадании. Таким образом, потомок человека, обладающего прозвищем Гадал, со временем получил фамилию Гадалов.