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

Менее вероятна связь прозвища со словом «хахаль», которое в некоторых говорах означало «щеголь» или «франт». Эта версия уступает первой, поскольку глагольная основа «хахалиться» напрямую связана со смехом, а фамилии, образованные от характеристики поведения, встречаются гораздо чаще, чем от обозначения модника.

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

Так или иначе, потомок человека с прозвищем Хахалка со временем получил фамилию Хахалкин. Суффикс -ин указывает на принадлежность: «чей?» — Хахалкин, то есть сын Хахалки. Эта модель типична для русских фамилий, образованных от прозвищ и имен, оканчивающихся на -а.

Сведения о носителях фамилии встречаются в региональных Книгах памяти. Так, в Книге памяти Республики Башкортостан внесен Хахалкин Артемий Иванович, родившийся в 1870 году в селе Пономаревка Бирского района. Там же записан Хахалкин Василий Петрович (р. 1896), проживавший в Пономаревском сельском совете. В Книге памяти Пермской области упоминается военнослужащий Хахалкин Григорий Васильевич (р. 1906) из города Кунгур. Эти записи показывают, что фамилия бытовала в Прикамье и на Южном Урале, в зоне переселения русских крестьян.