Фамилия Новчихина — женская форма фамилии Новчихин, и её происхождение стоит искать не в очевидном «новый», а в диалектной лексике Русского Севера. Основа «новч-» восходит к слову «новчик» — так в архангельских и вологодских говорах называли новичка, новосёла, человека, который только недавно поселился на новом месте. Модель образования фамилии редкая: суффикс -их- (а не привычные -ов или -ин) указывает на принадлежность к определённой семье или роду. В севернорусской традиции фамилии на -их(-ых) были особенно распространены: они отвечали на вопрос «чей?» и буквально означали «из семьи Новчика». То есть Новчихин — это «сын (или потомок) Новчика», а Новчихина — «дочь (или жена) Новчихина».

Вторая, менее вероятная версия связывает фамилию с прозвищем Новчиха — так могли назвать женщину, приехавшую из другого края. Но в таком случае фамилия образовалась бы сразу от женского прозвища с тем же суффиксом -их-, что типично для матронимов (фамилий по матери). Однако для Русского Севера, где фамилии на -их закрепились в XVI–XVII веках, первая версия — от мужского прозвища Новчик — выглядит убедительнее.

Географически фамилия Новчихина/Новчихин тяготеет к Вологодской и Архангельской областям, а также к Кировской области — зонам, где активно бытовал суффикс -их. Встречается она нечасто, что объясняется узкой диалектной основой. В центральных и южных регионах России её могли переосмысливать как «связанную с новым» (от «новый»), но это вторичное народное толкование, не отражающее исторического смысла.

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