Gaten er nevnt i Roskildebispens jordebok fra 1377 og har navn etter Strandbadstuen som lå nær havnen ved gatens utløp i Kompagnistræde.