Benannt nach dem Brunnenmarkt, der rund um einen Brunnen entstand.
Markt und Brunnengasse verdanken ihren Namen einem 1786 errichteten Brunnen, der mit Genehmigung Josephs II. an eine Wasserleitung aus dem Wienerwald angeschlossen wurde; er versorgte die Neulerchenfelder mit Trinkwasser. Rund um ihn entstand ab 1786 der Markt, ebenfalls von Joseph II. bewilligt. Mit rund 160 Ständen ist er einer der größten ständigen Straßenmärkte Europas.