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

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

Словообразовательный суффикс -ник в основе указывает на деятеля: «тот, кто делает что-то». Сравните с фамилиями Лечебников, Заговорщиков — они той же модели. Ударение в фамилии, скорее всего, падает на второй слог: Гада́льникова. Это отличает её от прилагательного «гада́льный» (относящийся к гаданию) и подчёркивает принадлежность к конкретному человеку.

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