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

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

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

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