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

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

Фамилия Новальский распространена в основном в Польше, а также среди потомков польской шляхты и крестьян, переселившихся на территорию современной Украины, Беларуси и Литвы. В Российской империи такие фамилии часто русифицировали, но Новальский сохранил польское окончание без изменений. В отличие от более частых Новаков или Новиковых, Новальский встречается реже, что может указывать на узкую локальную привязку предков — к одному конкретному селу или фольварку.

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