De naam "De Oelemölle" is gegeven bij de ingebruikname na de rehabilitatie van 1968. Vanouds stond deze molen bekend als "De Brink", uiteraard omdat de molen op de Brink (te Heemse) stond.