De naam "De Lelie" bestaat sinds 1956 en is bedacht door de in Eenrum geboren Groninger molenkenner Berend van der Veen Czn. (1891 - 1987).
“Naar mijn denkbeeld is de molen gedoopt "De Lelie", naar het wapenteeken in het wapen der familie Elema, die den molen in 1862 heeft gebouwd”.
(Inderdaad vertoont het wapen van die familie vier lelies). 

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.