Gaden hed oprindeligt Vandmøllestræde og måske Gråbrøndstræde, men fik så navn efter et bryggeri, der fra 1500-tallet fremstillede en øl, der hed ”Gås”.
Øllet bestod af en blanding af hvidtøl og spiritus, og opskriften kom fra den tyske by Goslar – hvorfra navnet er hentet.
Der skulle bruges en del vand til brygningen, og den blev måske hentet fra det pumpeværk, der var anlagt ved Vandkunsten.
Hoffet var en god kunde i bryggeriet, der var grundlagt af kong Christian den 3. (1503-1559).
En anden forklaring på gadenavnet kunne være, at gaden var så smal, så man måtte gå i “gåsegang”.

Gaden fik i 1800-tallet et lidt belastet ry, fordi der ligesom i Farvergade lå flere bordeller.
Gåsegade var tidligere også navnet på en gade i Nyboder, men for at undgår forveksling, skiftede den navn til Vildandegade.