Фамилия Милоградов — редкий пример русской фамилии, образованной от полного прилагательного в именительном падеже. Подавляющее большинство русских фамилий на -ов/-ев произошло от притяжательных прилагательных, отвечающих на вопрос «чей?» (Иванов — чей? — Ивана). Милоградов же буквально означает «милый град» или «милый город». Это необычная словообразовательная конструкция: основа здесь — цельное словосочетание, а не имя или прозвище человека.

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

Суффикс -ов здесь работает не как показатель принадлежности, а как стандартный фамильный формант, «пришитый» к основе, чтобы сделать её фамилией. Если бы фамилия была народной, она скорее звучала бы как Милоградовский (с типичным для топонимов суффиксом -ский) или Милоградцев (от названия жителя). Сочетание «милый» и «град» — стилистически возвышенное, что и выдаёт её книжное, а не бытовое рождение.

Аналогов среди русских фамилий немного: можно вспомнить Милолюбов, Милосердов, Милодушев — все они, как правило, семинарские «кальки» с греческого или латыни либо просто благочестивые новообразования. Географически фамилия Милоградов встречается рассеянно, без явного гнезда в одном регионе, что тоже типично для фамилий, разошедшихся по стране через выпускников духовных училищ. Так что, скорее всего, предок носителя этой фамилии был либо семинаристом, получившим «красивую» фамилию при поступлении, либо священником, которому её дали при рукоположении.