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

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

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

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

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