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