Nommé d’après le Brunnenmarkt, le marché né autour d’une fontaine (« Brunnen »).
Le marché et la Brunnengasse doivent leur nom à une fontaine construite en 1786, que Joseph II autorisa à alimenter par une conduite d’eau venant du Wienerwald ; elle fournissait l’eau potable aux habitants de Neulerchenfeld. Le marché naquit autour d’elle à partir de 1786, lui aussi autorisé par Joseph II. Avec environ 160 étals, c’est l’un des plus grands marchés de rue permanents d’Europe.