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

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

Интересно, что прозвище не несло отрицательной окраски: новичка не высмеивали, а просто выделяли среди старожилов. Для переписчиков и соседей это был удобный способ отличить человека, который ещё не успел обрасти родственными связями и хозяйством. Со временем прозвище утратило связь с конкретным человеком и закрепилось за его детьми как фамилия.

Судьба фамилии Новиченкова показывает, как легко границы между языками стираются в фамилиях. Украинский суффикс -енко, русский -ов и женское окончание -а сложились в одну форму, которая сегодня звучит вполне по-русски, но хранит след более южного, казачьего или малороссийского происхождения. Где именно жил тот самый первый Новиченко — сказать трудно, но география фамилии широкая: она встречается и в центральной России, и на юге, и в Сибири, куда потомки переселялись в более поздние века.