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

Однако есть и вторая версия, которую приводят исследователи русских прозвищ. Слово «ноздря» в некоторых говорах имело отношение к гончарному делу: так называли отверстие в печи для обжига глиняной посуды. Если предок носителя фамилии был печником или гончаром, его вполне могли окрестить Ноздрюхой по роду занятий. Эта гипотеза менее очевидна, чем версия о внешности, но полностью сбрасывать её со счетов нельзя: профессиональные прозвища в крестьянской среде встречались не реже, чем насмешливые.

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

Прозвища, связанные с частями тела, вообще часты в русской антропонимии. Вспомним однокоренные фамилии Ноздрин, Ноздрачёв, Ноздряков — все они образованы от тех же основ и, вероятно, фиксируют схожие прозвища. У Бориса Унбегауна в его труде о русских фамилиях такие именования отмечены как типичные для народной традиции, где внешняя особенность человека становилась его постоянным именем. Так что Ноздрюхины — не одиноки: их «родственники» по прозвищу разбросаны по всей России.

Сам род Ноздрюхиных, судя по форме фамилии, скорее всего, происходит из крестьянской или мещанской среды. Дворянские фамилии чаще строились на -ов/-ев или -ский, тогда как -ин закреплялся за более простыми слоями населения. В архивных записях XIX века фамилия встречается в основном в центральных губерниях и на Урале, что косвенно подтверждает её народное происхождение.

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