Фамилия Навайдарская — редкая, и её происхождение не лежит на поверхности. Судя по окончанию -ская, перед нами типичная дворянская или географическая фамилия, образованная по модели «название местности + суффикс принадлежности». Такие фамилии в XVII–XIX веках получали либо выходцы из шляхты (на западе Российской империи), либо духовенство, которое часто брало фамилии от названий сёл и приходов.

Основа «Навайдар» не встречается ни в одном известном топонимическом словаре. Это наводит на мысль, что корень мог быть искажён при записи или представляет собой местный, диалектный вариант. Наиболее правдоподобная версия — связь с литовским или белорусским словом «навайда» (в некоторых говорах — «навайда» как «неожиданность», «напасть») или с фамилией Навойда/Новоюда. Если так, то прозвище Навайда мог получить человек с крутым нравом или тот, кого считали «находчивым» в плохом смысле — от глагола «навадить» (научить дурному, натравить). В польском языке есть слово «nawada» — «нашествие», что тоже подходит для прозвища.

Другая, более прозаичная версия: фамилия могла возникнуть в результате ошибки писаря при переписи. Например, исходная форма «Новодарская» (от «новый дар») или «Новоайдарская» (от реки Айдар на Украине) со временем превратилась в Навайдарскую. Учитывая, что суффикс -ская указывает на высокий социальный статус (дворянство или духовенство), носитель фамилии, скорее всего, происходил из мелкопоместной шляхты западных губерний или из семьи сельского священника, чей приход назывался несохранившимся топонимом.

Словообразовательная модель проста: корень «навайдар-» + суффикс -ск- + окончание -ая. Ударение, по аналогии с фамилиями на -ская, падает на второй слог: Навайда́рская. Встречаемость фамилии крайне низкая — в современных базах данных она практически отсутствует, что подтверждает её локальный, почти угасший характер. Если вы ищете корни, стоит обратить внимание на метрические книги Гродненской, Виленской или Минской губерний — там вероятность найти запись о Навайдарских выше всего.