Le parc doit son nom à l’historique du quartier, celui-ci ayant déjà été nommé Faubourg Sainte-Marie puis Faubourg Québec. Ce secteur de la ville a été, aux 19e et 20e siècles, le pivot de l’industrialisation de Montréal et du port. Au cours de cette période, la population devait composer avec les effluves de houblon, de tabac et de mélasse. L’odeur de ce sous-produit de la canne à sucre valut au quartier le surnom de faubourg à m’lasse.