Ім’я 'Милох' має праслов’янське походження та є усічено-суфіксальним утворенням від імені Мііохѵаіъ. Найдавніший запис імені Miluch відомий з села Янк в комітаті Сатмар. У цьому записі суфіксальний голосний імені /о/ був переданий літерою /и/, що можна пояснити змінами давньої угорської орфографії. У подальших записах на місці літери /и/ вже фігурує літера /о/.
Зафіксовано, що у 1429 році в селі Витка, комітат Сатмар, було зафіксовано кріпаків з іменами Miloch та Sinko. В Польщі ім’я Miłoch також має давню історію — його зафіксовано вже у 1136 році.