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

Географически фамилия закрепилась на западе современной Украины и в Беларуси — там, где польская ономастическая традиция смешалась с местными говорами. Встречается также вариант написания «Новосельский», но Новасельский сохраняет более архаичное произношение: в польском «nowa» звучит как «нова», и русская адаптация не смягчила гласную. Это редкий случай, когда фамилия не утратила следы исходного языка.

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

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