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

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

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

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

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