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

Сам суффикс в этой фамилии необычен. Если большинство русских фамилий образовано с помощью -ов, -ев или -ин (Иванов, Смирнов, Козлов), то здесь мы видим адъективную модель — фамилия представляет собой застывшее прилагательное во множественном числе. Форма Новоприезжие характерна для северных и сибирских говоров, где такие «семейные» прозвища были распространены. Она отвечает на вопрос «чьи?» и буквально означает «семья тех, кто недавно приехал». Мужская форма Новоприезжий — это уже более позднее, литературное переоформление той же основы, когда фамилию подгоняли под привычный для паспортов вид.

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

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