Jedna z ulic wielodrożnego układu Piekar Starych, który ukształtował się w okresie nowożytnym i w zasadzie zachował się do dzisiaj. Wcześniej ul. Kołodziejska traktowana była jako przedłużenie ul. Pątnowskiej i zwana była Pantener Strasse.

Ulica odchodząca od ul. Pątnowskiej w kierunku północno-wschodnim do ul. Kunickiej. Obecna nazwa od 30-01-1984 r. długość ok. 1400 m
Kołodziej (dawniej zwany również stelmachem, z niem. Stellmacher) - rzemieślnik zajmujący się wyrobem drewnianych wozów, sań i części do nich, głównie kół.
Po zbudowaniu drewnianej części wozu przekazywano go do okucia kowalowi, który wykonywał części metalowe.

Źródła:
1) (wikipedia.pl )
2) M. S. Juniszewski, Nazwy ulic i placów Legnicy, Legnica 2000.
3) E. Dymarska i in. Legnica - Przedmieście Głogowskie, Piątnica, Stare Piekary. Studium historyczno-urbanistyczne, Tom I, Regionalny Ośrodek Badań i Dokumentacji Zabytków , Wrocław 2007
(Iras-Legzol)