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

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

Сама форма фамилии — с уменьшительным суффиксом -енок — типична для северо-западных и западных русских земель, а также для Белоруссии. Такие фамилии отвечали на вопрос «чей?» и означали «сын, потомок Новичка». Если бы фамилия сложилась в центральной России, она, скорее всего, звучала бы как Новичков. Вариант Новиченок указывает на региональные особенности словообразования, где суффикс -енок/-онок был привычнее, чем -ов.

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