De molen kreeg de naam "Aeolus" officieel op 30 april 1957 tijdens de heropening, hoewel de molen al eind 19e eeuw zo werd genoemd door de toenmalige molenaars. In de volksmond stond de molen destijds bekend als "de Stadskorenmolen".