« Millewee » signifie le chemin du moulin.
Le nom renvoie à un chemin qui menait à un moulin. Dans la commune de Steinsel, dont fait partie Heisdorf, se trouvaient autrefois deux moulins : le Bintzemillen et le Werdelsmillen. Les villages de Mullendorf et de Steinsel se sont peu à peu formés à partir d'eux. Nous n'avons pas encore trouvé si le chemin menait à l'un d'eux.