Фамилия Гадалины — типичный пример «материнской» фамилии, образованной от прозвища матери. В её основе лежит прозвище Гадала, которое в старину давали женщине, занимавшейся ворожбой и предсказаниями. Суффикс -ин указывает на принадлежность: Гадалин буквально означало «чей?» — «сын Гадалы». Это одна из распространённых моделей русских фамилий, когда родовое имя закреплялось по матери, а не по отцу.

Прозвище Гадала происходит от глагола «гадать». В славянской традиции гадания занимали особое место: это были не столько магические ритуалы, сколько народные развлечения, особенно в святочный период. В отличие от колдовства, которое подразумевало активное воздействие на мир, гадание считалось пассивным способом узнать скрытое. Поэтому предок Гадалиных, скорее всего, не был профессиональной ворожеей, а славился умением предсказывать или просто часто участвовал в обрядовых гаданиях на Русальной неделе или под Крещение.

Примечательно, что фамилия эта — довольно редкая. В отличие от массовых «профессиональных» фамилий вроде Кузнецовых или Мельниковых, Гадалины сохранили в основе женское прозвище, что встречается реже. Обычно такие фамилии (например, Марьин, Натальин) образовывали от имён, а не от прозвищ. Здесь же прозвище Гадала закрепилось как родовое имя, что делает фамилию интересным языковым памятником.

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