Nazwę zmieniono w październiku 1991. Upamiętnia NSZZ „Solidarność”, stąd nazwa pisana jest w cudzysłowie.

W 1992 miejska Komisja ds. Nazewnictwa Ulic złożyła propozycję zmiany nazw poszczególnych fragmentów alei na częściowo historyczne. Propozycje Komisji zakładały zmianę nazwy odcinków: plac Bankowy – most Śląsko-Dąbrowski na Nowe Tłomackie, Wolska – plac Bankowy na Stare Leszno oraz most Śląsko-Dąbrowski – Radzymińska na Zygmuntowską. Propozycje zostały odrzucone w głosowaniu przez Radę Miasta.

Historia Pierwszy odcinek ulicy wytyczono po stronie praskiej w 1862 na przedłużeniu linii kolei petersburskiej pod nazwą Aleksandrowska na cześć cara Aleksandra II Romanowa, łącząc ją z wiaduktem Pancera. Znaczna szerokość ulicy Aleksandryjskiej uwzględniała ruch kołowy i przebieg projektowanej przez most Kierbedzia linii kolejowej łączącej Dworzec Petersburski z Dworcem Wiedeńskim, jednak z linii tej zrezygnowano na skutek zbyt dużego nachylenia skarpy wiślanej, a ruch między dworcami przejęła kolej konna (tramwaj konny). Kolej ta miała jeden tor z mijankami i trasa przebiegała ulicami: Aleksandrowską, Nowym Zjazdem, Krakowskim Przedmieściem, Królewską, Marszałkowską do Alej Jerozolimskich.