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

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

Версия о том, что фамилия происходит от реального географического названия, записанного в писцовых книгах, маловероятна: ни в одном известном ономастическом словаре (Б. Унбегауна, В. Никонова) подобного топонима нет. Скорее всего, это искусственное или шуточное образование, возникшее в среде крестьян или мещан в XIX веке. В крестьянской среде такие яркие, звукоподражательные фамилии давали как насмешливое прозвище, которое затем закреплялось в документах.

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

Искать знаменитых носителей этой фамилии не приходится: она крайне редкая, практически единичная. Её носители, скорее всего, происходят из одной семьи, жившей в центральной России или на Украине, где такие «говорящие» фамилии были в ходу. Фамилия не несёт негативного оттенка — это просто яркая метка, данная предку за его голос или занятие.