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