Vroeger heette deze straat de Korte Molenstraat, omdat ze naar de Voortmolen leidde. Er stonden toen immers heel wat molens in Schaarbeek. Zo stond de windmolen “Het Moleken” in het gehucht Zavelberg (vlakbij de huidige Sint-Mariakerk) en waren er watermolens die werden aangedreven door de Maalbeek, zoals de Nedermolen, de Pladdermolen, de Wijngaerdmolen, de Dubbele Herenmolen en de Kerkhofmolen. Langs de Roodebeek stond ook de Roodebeekmolen. In 1851 werd de straat omgedoopt tot Vleugelsstraat op vraag van de gemeente Sint-Joost-ten-Node. Zij wouden namelijk voorkomen dat de Schaarbeekse Korte Molenstraat verward werd met hun Molenstraat. De nieuwe naam, Vleugelsstraat, verwijst vermoedelijk naar de wieken van de molen (hoewel de molen waar deze weg naar leidde, een watermolen was!)