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

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

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

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