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

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

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