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

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

В исторических документах упоминания о Новичихиных встречаются довольно рано. С. Б. Веселовский в своих трудах приводит сведения о Семене Меркуловиче Новичихине, жившем в середине XVI века в Кашире и Рязани, а также об Иване Андреевиче Новичихине, записанном в 1627 году в Коломне. Эти записи показывают, что уже в XVI–XVII веках фамилия закрепилась в центральных русских землях, в районе Оки. В переписных книгах тех лет рядом с именами людей по прозвищу Новик и Новичиха нередко стояла помета «прихожий», что лишний раз подтверждает: речь шла о переселенцах, пришлых людях, осваивавших новые места.

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