Псковская улица
20 августа 1739 г. присвоено наименование Большая Матросская ул. (включала современные проезд по южному краю Театральной пл. и ул. Союза Печатников ), повторенное на плане 1753 г. Связано с тем, что здесь предполагалось построить казармы для матросов Адмиралтейского морского ведомства. Название, однако, осталось только на бумаге.
Первое реально существовавшее наименование Грязная ул. возникло в кон. XVIII в. Связано с неблагоустроенностью этой части города. Поблизости находились еще одна Грязная ул. (ныне в составе Лермонтовского пр. ) и Грязный пер. (ныне Мастерская ул. ).
Параллельно с 1798 г. употреблялось название Упразднённая ул. — подробнее см. ул. Володи Ермака . Существовало также написание Упразднёная ул. (1837).
Современное наименование дано 14 июля 1859 г. по г. Пскову в ряду близлежащих проездов, названных по губернским городам западной части Российской империи (см. Могилёвская ул. , ныне Лермонтовский пр. ; Витебская ул. ; Минский пер. ).