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

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

Географически фамилия тяготеет к Брянской, Смоленской и западным областям России, а также к востоку Беларуси. Это зона, где фамилии на -енко встречаются чаще, чем в средней полосе, но при этом активно шёл процесс их «обрусения» через добавление -ов. Встречаемость фамилии низкая: по открытым данным, в России её носят не более нескольких сотен человек, и почти все они сосредоточены в указанных регионах.

С точки зрения социального контекста, Немиченков — фамилия поздняя, крестьянская. Она не фиксируется в старых дворянских родословных, а её носители, скорее всего, были государственными или помещичьими крестьянами, получившими фамилию после отмены крепостного права в 1861 году. До этого они могли ходить под уличным прозвищем Немиченко, которое при переписи записали с русским окончанием.

В итоге: фамилия говорит о молчаливом или неразговорчивом предке, жившем на западе России или в Беларуси, чьи потомки при переезде или при оформлении документов получили «великорусский» суффикс -ов, сохранив украинскую основу.