Do 1945 roku ul. Łubieńskiego, na odcinku od ul. Mieszka I do ul. Chrobrego, nosiła nazwę ul. św. Mikołaja (Nikolaistrasse), często zapisywana także jako ul. Mikołaja. W okresie PRL zastąpiono ją Julianem Marchlewskim, by po 1989 roku przywrócić ul. Łubieńskiego, ale już na obu odcinkach tej ulicy.