Den sørlige delen av gaten ble på 1730-tallet kalt etter den tyske adelsmannen og hoffstallmesteren Antonius von Steinberg (død 1675). Han eide hela Venus-kvartalet som ligger i den sørlige enden av området. Fra midten av 1700-tallet til midten av 1800-tallet ble den samme strekningen kalt for , etter den tyske kirkens prester, og den nordlige delen ble på samme tid kalt , etter Storkyrkans prester. Den korte delen nord for Storkyrkobrinken het opprinnelig og navnet kom fra et område som ble kalt . I 1451 omtales en tomt . Hvorfor området ble kalt det, er det ulike syn på, det kan skyldes at bøddelen bodde der.