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

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

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

Есть и другая, менее вероятная версия: что в основе лежит немецкое Neusatz — так называли колонии немецких поселенцев в Венгрии и на Балканах (например, сербский Нови-Сад). Но в таком случае фамилия звучала бы как Нойзац или Нойсад, а Новасад — это калька славянским корнем. Поэтому первое объяснение надёжнее: ваш предок жил в месте, где когда-то посадили новый сад, и это название закрепилось за родом.