De (tot op heden) oudste vermelding van de naam "De Nachtegaal" staat in een krantenberichtje van 27 april 1904. Dit omdat een pasgetrouwd stel vlakbij de molen met rijtuig en al in de sloot was beland nadat het paard was geschrokken van de schaduwen van de draaiende wieken.

Nico Jurgens, ‘Rapport over de bouwhistorische verkenning van Korenmolen De Nachtegaal in Middenbeemster’  (maart/augustus 2010).
J.S. Bakker, "De Nachtegaal verplaatst; No. 125", in: Molenwereld 153 (2011), pp. 384-385