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

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

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

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

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