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