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

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

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

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