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