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

Корень «хруль» в русских говорах имеет несколько значений, и фамилия могла возникнуть в разных регионах независимо. Наиболее вероятное толкование связано с диалектным словом «хруль» — так в некоторых областях (особенно на юге и юго-западе России) называли хряка, кабана-производителя. Прозвище Хруль могли дать человеку с грубой, тяжелой внешностью, упрямым нравом или просто крупному мужчине. Иногда «хрулем» называли человека с большим носом или хрюкающим голосом. Вторая версия, менее распространенная, связывает слово «хруль» с глаголом «хрулить» — в некоторых говорах это значило «хитрить», «лукавить», так что прозвище могло указывать на изворотливый ум.

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

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