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

По словообразовательной модели фамилия относится к типично русскому типу на -ов. Суффикс -ов указывает на принадлежность: Хрюкалов — сын или потомок Хрюкала. Женская форма Хрюкалова — это не отдельная фамилия, а грамматическое производное, обозначающее жену или дочь Хрюкалова. Такая модель господствовала на большей части территории России, особенно в северных и центральных губерниях, что косвенно подтверждает диалектную привязку прозвища.

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

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