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

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

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

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

Встречаются варианты написания — Нюхичев и Нюхичёв, но орфографическая норма фиксирует первый вариант через «е». Географически фамилия тяготеет к северным областям: Вологодчина, Архангельская губерния, отчасти Костромская земля. В этих местах суффикс -ич- в фамилиях держался дольше, чем в центральной России, где его вытеснил -ов.