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