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