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

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

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

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