Фамилия Милоданович образована от славянского имени Милодан, которое восходит к общеславянским словам «милый» (т. «любимый, дорогой, желанный; привлекательный, хорошенький; нежный, кроткий») и «дать». Таким образом, имя Милодан переводится как «данный милым». Суффикс -ович, при помощи которого образована фамилия Милоданович, имеет украинское происхождение.