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

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

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

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

Фамилия не слишком распространена и встречается в основном в регионах, куда шла миграция с Украины: Центральное Черноземье, Поволжье, юг Сибири. Известных исторических личностей с такой фамилией нет, что типично для фамилий крестьянского и казачьего происхождения — они редко попадали в документы центральных архивов.

Если коротко: Новиченков — это «сын сына Новичка», а сам Новичок — человек, который когда-то был новым на своей земле.