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

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

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

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