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

Фамилии и прозвища с основой «ноздря» встречаются в исторических документах довольно часто. С. Веселовский упоминает князя Василия Ивановича Ноздреватого-Звенигородского, окольничего 1519 года; Василия Степановича Ноздреватого (1597, Тула); крестьянина Ноздрю Василия (1495, Новгород); холопа Гридю Ноздряка (1455, Муром). Эти записи показывают, что прозвищный ряд был живым и распространённым: от «Ноздря» и «Ноздряк» до более сложных форм вроде «Ноздреватый». Фамилия Наздрюхин стоит в этом же ряду, но с характерным суффиксом -юх-, который придаёт прозвищу фамильярный, бытовой оттенок. Так могли называть человека в своей среде, в семье или на улице, и уже от этой уменьшительно-пренебрежительной формы пошла фамилия.

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

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

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