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