Anciennement dénommée Petite rue du Moulin car elle conduisait au Voortmolen. Il faut savoir, en effet, que de nombreux moulins se trouvaient jadis sur le territoire schaerbeekois : le moulin à vent " Het Moleken " au lieu dit Zavelberg (près de l’actuelle église Sainte-Marie) et les moulins à eau actionnés par le Maelbeek : le Nedermolen, le Pladdermolen, le Wijngaerdmolen, le Dubbele Herenmolen et le Kerkhofmolen. Le long du Roodebeek existait aussi le Roodebeekmolen. En 1851, à la demande de la commune de Saint-Josse-ten-Noode qui voulait éviter que l’on confonde l’artère schaerbeekoise avec la rue du Moulin située sur son propre territoire, elle fut rebaptisée rue des Ailes, probablement en référence aux ailes du moulin (alors que le moulin où conduisait cette rue jadis était un moulin à eau !).