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

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

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

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

Однокоренные фамилии — Гадалов, Гадаев, Гадальщиков — встречаются чаще, но все они восходят к тому же корню «гад-». Разница в суффиксах отражает разные модели образования: -ов/-ев от имён на согласный, -ин от имён на -а, -их от прозвищ в родительном падеже множественного числа. Гадалкины стоят особняком именно из-за редкого суффикса -ин при основе на -ка, что делает фамилию морфологически выразительной и легко узнаваемой.

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