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

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

Интересная деталь: в польском языке слово «gród» — это «град, крепость». Поэтому «Nowogród» по-польски звучит как Новогруд, и фамилия Nowogrodzki (Новогродзкий) встречается у поляков. Русская адаптация «Новогродский» могла появиться на землях бывшей Речи Посполитой — на территории современной Беларуси, Украины или западных областей России. Если предки носителя фамилии были оттуда, то связь с польским написанием вероятна.

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

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