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