Ім'я Милодух має давньослов'янське походження. Воно відтворюється на основі патронімічного прізвища запорізького козака 1649 року - Милодушенко. У складі цього прізвища перша частина походить від прикметника "милий", а друга частина - від іменника "дух", що означає 'душа'.