Фамилия Новоградский почти наверняка оттолкнулась от названия места. Вопрос только — какого именно, потому что топоним этот не уникален. Самая известная историческая отсылка ведет в Словакию: Новоград (он же Ноград) — так называлась северная часть бывшего венгерского комитата, одного из первых в королевстве, образованного еще в начале XI века при короле Иштване I Святом. Судьба этих земель была непростой: в первой половине XVI века их захватили турки, к концу столетия началось наступление Габсбургов, а по Живаторёкскому миру 1606 года город Фюлек отошел к монархии. Окончательно османское владычество здесь сошло на нет лишь в конце XVII века. После Первой мировой войны комитат разрезала река Ипель: север ушел к Чехословакии, юг остался венгерским, а после распада Чехословакии в 1993-м северная часть стала словацкой.

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

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