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

Корень здесь — «нарыжн-», что сразу отсылает к слову «рыжий». Однако прямой прилагательное «рыжий» в фамилиях обычно превращается в Рыжов, Рыжиков или Рыжкин. В Нарыжнове появляется приставка «на-» и суффикс «-н-», что меняет смысл. Скорее всего, в основе лежит прозвище Нарыжный. В русских говорах «нарыжный» могли сказать о человеке с очень яркими, «на вид» рыжими волосами, либо о том, кто «нарыжел» — стал рыжим от солнца или болезни. Другая, менее вероятная версия, связывает фамилию с диалектным словом «нарыжник» — так в некоторых областях называли гриб рыжик или даже рыжеватую глину. Но прозвищная версия убедительнее: фамилия образована по типичной модели прилагательное + суффикс -ов (чей? — Нарыжнова сын), то есть первоначально это было отчество от прозвища Нарыжный.

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

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

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