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