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

Фамилия построена по стандартной патронимической модели: суффикс -ов присоединился к имени отца — Милодан. Получается «сын Милодана». В русской ономастике это одна из самых частых схем, но именно основа Милодан встречается редко, что делает фамилию заметной.

В исторических документах фамилия почти не засветилась: она не попала в списки служилого дворянства, не отмечена в переписных книгах XVII века. Скорее всего, Милодановы — выходцы из крестьянской или посадской среды центральной России. Географически фамилия тяготеет к волжским регионам: в современных базах данных больше всего носителей зафиксировано в Нижегородской, Костромской и Кировской областях. Это косвенно указывает, что прозвище Милодан могло бытовать именно в этих местах.

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