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