Фамилия Новихина — женская форма фамилии Новихин, и её разбор стоит начать с суффикса, который сразу выдаёт географию. Суффикс -их- (в основе Нових-) характерен для северных и северо-восточных русских говоров: Архангельская, Вологодская, Вятская области, Пермский край. Такие фамилии образовывались от прозвищ или имён в родительном падеже множественного числа: «из дома Новихих» — то есть принадлежащих к роду Новиха. Это так называемые «архаичные» фамилии, которые застыли в форме, типичной для северорусской ономастики, где -их/-ых указывает на коллективную принадлежность.

Основа Нових- восходит к слову «новый». В русских говорах «новик» или «новиха» — это новичок, новый человек, недавно поселившийся в деревне, либо молодой, неопытный парень. Прозвище Нових могли дать пришлому крестьянину, который только начал обживаться на новом месте, или, реже, молодому работнику. Другая версия — отчество от имени Новик, которое в старину было нередким (некалендарное имя, данное по порядку рождения, как Первой, Третьяк, Шестак). В таком случае Нових — это «сын Новика», а Новихина — «дочь/жена Новиха».

По сословному составу фамилия почти наверняка крестьянская. Дворянских родов с такой фамилией не зафиксировано, что типично для суффикса -их: он почти не встречается у высших сословий, зато массово распространён среди черносошных и государственных крестьян Севера. В переписных книгах XVII–XVIII веков Новихины встречаются в Вятском крае и на Урале, что подтверждает северное происхождение.

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