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

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

Есть и вторая, менее вероятная версия: отчество от канонического имени Гавриил через просторечную форму Гадал. Но это спорно, поскольку уменьшительные формы от Гавриила обычно звучат как Гаврила, Ганя, Гаша, а Гадало — нехарактерно. Поэтому основная гипотеза — прозвище Гадало, отражающее умственную остроту предка, а не его связь с магией.