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

Модель образования фамилии — типичная для северных и центральных областей России, где притяжательные фамилии на -ин широко распространены. Фамилия недворянская, скорее всего, крестьянская или мещанская. В официальных документах XVII–XVIII веков прозвища, связанные с частями тела, нередко фиксировались как нейтральные, без уничижительного оттенка: они просто описывали внешность человека для точной идентификации.

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

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