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

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

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

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

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

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