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

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

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

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