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