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

Белград — город с драматичной историей, что косвенно отражается и в фамилии. Основанный кельтами как Сингидунум, он пережил римлян, готов, франков, славян и турок. Под сербским названием Белград впервые упоминается в IX веке. Впоследствии им владели болгары, Византия, венгры, сербы. В 1456 году у его стен венгерский полководец Янош Хуньяди разбил армию турецкого султана, а в 1521 году город всё же был захвачен турками. Во время австро-турецких войн он трижды переходил к австрийцам (1688–1690, 1717–1739, 1789–1791). После освобождения от турецкого ига Белград стал столицей сербского княжества, а затем и королевства. За свою историю его завоёвывали 40 армий, и 38 раз город отстраивали заново.

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