Ім'я Милодан складається з прикметникової основи "Мил-" (що означає "милий", "любий") та пасивного дієприкметника "дан" (означає "даний", утворений від слова "дата" або "день"). Це ім'я неодноразово згадувалося серед козаків Запорозького війська в 1649 році. Наприклад, козак Брацлавського полку з іменем Милодан Цапенко.
Милодан слугує твірною основою для патроніма Милоданенко, а також є базою для утворення співзвучних прізвищ. Відзначено й інші випадки використання цього імені, наприклад, козаки Лукьян Милодан та Мартин Милодан.
Крім українців, ім'я Милодан також відоме хорватам, а споріднене з ним ім'я Myłowit зафіксоване у поляків з XII століття.