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

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

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

Стоит отметить, что фамилия Новальный не встречается в классических справочниках по русским фамилиям (например, у Б. Унбегауна или В. Никонова), что говорит о её редкости. Это не ошибка написания фамилии Новаковский или Новальский, а самостоятельная единица. Если вы ищете свои корни, имеет смысл проверить переписи населения XIX века по территории современных Воронежской, Ростовской областей или Краснодарского края — там вероятность встретить эту фамилию выше.