Deze naam is vastgesteld op (onbekend) door het college van burgemeester en wethouders.

Deze straat dankt zijn naam aan de vroegere windwatermolen van de polder Oost-Blommersdijk, die nabij de hoek Noordmolenstraat/Zwaanshals stond. Deze Blommersdijksemolen, in de volksmond bekend als Noordmolen, werd omstreeks 1440 gebouwd om het water uit de polder te pompen, dat vervolgens in de Rotte werd geloosd. Nadat de molen door brand was verwoest, werd hij in 1722 herbouwd. In 1878 werd hij vervangen door een stoomgemaal. De molen werd in 1894 afgebroken. De Noordmolendwarsstraat heette voor 1892 Dwarsnoordmolenstraat. Om overeenstemming te brengen in de terminologie van de straatnamen werd de naam gewijzigd.

• Op 15 juni 2019 richtte een 23-jarige automobilist een ravage aan in de Noordmolenstraat en kwam in de Tollensstraat tot stilstand