De naam "De Lelie" bestaat sinds 1956 en is vermoedelijk bedacht door de in Eenrum geboren Groninger molenkenner Berend van der Veen Czn. (1891 - 1987).
Ruim 100 jaar geleden werd de molen aangeduid als "de Veurste Meulen", omdat er vroeger, vanaf de kerk gezien, drie molens aan dezelfde straat stonden. De andere twee Eenrumer molens werden respectievelijk in 1908 en 1956 gesloopt.