Sortebrødre Kirke Stræde har haft sit navn siden 1824. Undertiden kaldes den dog også Søndresogns Kirkestræde. I 1600-tallet hed strædet Nørre Sortebrødre Stræde.
