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