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

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

О точном месте и времени возникновения фамилии Новичков говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Однако можно предположить, что чаще всего она появлялась в тех местах, куда активно переселялись люди, — на окраинах Московского государства, в Поволжье, на Урале и в Сибири. Там прозвище Новичок было особенно понятным и уместным: каждого нового поселенца в общине так и величали.

Однофамильцы Новичковы встречаются в записях разных сословий. Прозвище не было закреплено за каким-то одним классом: его мог получить и крестьянин, перебравшийся в другое село, и служилый человек, и посадский. Поэтому фамилия распространена широко и не имеет однозначной географической привязки.

Тем не менее, фамилия Новичков представляет собой замечательный памятник славянской письменности и культуры: она сохранила для нас живое народное слово, которое в современном языке приобрело несколько иной оттенок. Сегодня «новичок» — это прежде всего новичок в деле, а вот память о переселенцах, осваивавших новые земли, осталась в этой звучной фамилии.