Deze molen werd vooral vroeger 'de molen van Herdink' genoemd, naar de laatste beroepsmolenaar; een echte naam had deze molen niet, of beter gezegd, niet meer. Lang geleden was deze molen namelijk bekend als de 'Oostmolen'. In de 16de eeuw waren naast de Oostmolen nog een West-, Noord- en Abbekinderenmolen in en om Kloetinge.
In 2013 kenden de molenaars de naam "Oostmolen" weer officieel toe.