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

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

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

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