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