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