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

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

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