Nazwę tę nosi ulica na Starym Mieście od pocz. XVII w., w 1 poł. XIX w. ale także na mapie z 1871 występuje jako ul. Lubelska, w 2 poł. XIX w. jako Wyjazd Lubelski, którą to nazwę później rozciągnięto również początek Traktu Lubelskiego. Od 1927 była to ul. 1 Maja. Solną miano przywrócić wg proj. z  1939. Tę historyczną nazwę przywrócono na kilkanaście m-cy (1956-57). W 1937 mieszkało przy niej 189 osób (80% poch. żydowskiego), z których ok. 60% związanych handlem, a 35% z rzemiosłem.
W 1979 nazwę ul. Solna przywrócono odcinkowi wzdłuż ratusza, a w 1984 całej ulicy (w 1982 odkryto tabliczkę z piaskowca z nazwą ulicy).