„Millewee“ bedeutet Mühlenweg.
Der Name verweist auf einen Weg, der zu einer Mühle führte. In der Gemeinde Steinsel, zu der Heisdorf gehört, standen einst zwei Mühlen: die Bintzemillen und die Werdelsmillen. Aus ihnen entstanden nach und nach die Dörfer Müllendorf und Steinsel. Ob der Weg zu einer von ihnen führte, haben wir noch nicht herausgefunden.