Nazwa W swojej historii ulica nosiła następujące nazwy własne: od 1403 r. / od XIV wieku, do 1564 r.: Stockgasse od 1564 r. do XVII wieku: odcinek południowy od Rynku do ulicy Igielnej: Cleyenmarkte, później Targ Otrąb, co poparte było faktem, że w tym miejscu rzeczywiście prowadzono handel tym towarem do około XVII wieku; następnie ten odcinek nazywano Małym Rynkiem, odcinek północny od ulicy Igielnej: An der Fischerpforte, Kurzweg Fischerpforte, czyli Brama Rybacka Stockgasse, do 1945 r. Więzienna, od 1945 r.
Zarówno współczesna nazwa, jak i dawna Stockgasse nawiązują do istniejącego tu niegdyś więzienia miejskiego. Słowo Stock ma znaczenie „koza” w rozumieniu właśnie miejsca zamknięcia, przetrzymywania – więzienia. Takie samo odniesienie miało obowiązujące określenie ulicy Nożowniczej - "ulica z poprzecznym więzieniem" lub "ulica poprzeczna, położona za więzieniem". Natomiast nazwa, która obowiązywała przez wyżej wskazany okres, dla odcinka północnego nawiązywała do mieszczącej się tu Furty Rybackiej, a dla odcinka południowego nawiązywała do jej funkcjonalnym powiązania z ulicznym targiem rynkowym, którego centrum stanowił Rynek (główny plac handlu lokacyjnego), będący także centrum komunikacyjnym, urbanistycznym i administracyjnym, stąd także czasowo stosowane określenie – „Mały Rynek”.