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