Фамилия Новиченок формируется из аналогичных прозвище в России в XVI-XVII века, названная так в первый раз, чтобы присоединиться к военным детей знати и рыцарей труда, а также из семей полицейских казаков. Вполне возможно, что для одного из этих молодых солдат и застрял Новиченок прозвище.
Кроме того, люди часто называют Новиченко любой начинающий, новичок, novozhila. Это определение быстро становится постоянным псевдоним и передаются потомству в виде имени. Не случайно в древних книгах записей переписи некоторые люди прозвали Новиченок поставляется Помет "зал" (то есть, чуждый человек). В конце концов получила название Новиченок.