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

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

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

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