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

Словообразовательная модель здесь простая и прозрачная: прилагательное «новоприезжий» перешло в разряд прозвищ, а затем и фамилий без изменений, без типичных для русских фамилий суффиксов -ов или -ин. Это редкий случай субстантивации — когда имя собственное образуется напрямую от прилагательного. Такая модель встречается в русской ономастике, но заметно реже, чем привычные патронимические фамилии. Ближайшие аналоги — фамилии вроде Чужой или Приезжий, но и они нечасты.

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

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

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

Географию бытования фамилии проследить сложно из-за её редкости. Можно предположить, что она встречается там, где в XVII–XIX веках активно шло заселение новых территорий: на Урале, в Сибири, в южных губерниях. Но это лишь гипотеза, основанная на логике прозвища, а не на статистике. Точных данных по распространённости фамилии в открытых источниках нет.