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