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

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

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

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