I imagine this word should be of Indoeuropean origin, Eastern Slav words for a mill also contain m-l-n (e.g. melnitsa).
Modern English lost the "n" part, but it was present in Middle English, milne.
Modern English lost the "n" part, but it was present in Middle English, milne.