Минский переулок
20 августа 1739 г. присвоено название 3-я Солдатская ул. (от ул. Декабристов до пр. Римского-Корсакова ). Название связано с тем, что здесь предполагалось поселить солдат Адмиралтейского морского ведомства. Всего были наименованы три Солдатские улицы (см. также Лермонтовский пр. и пер. Макаренко ). Название встречается на картах и в справочниках вплоть до 1762 г., но фактически оно не употреблялось.
Первое реально существовавшее наименование — Мясной пер. (1798–1828, в современных границах). Дано по мясным рядам Харчевого (Литовского) рынка (четная сторона, здание не сохранилось), возле которых проходил переулок. На некоторых планах в 1821–1835 гг. обозначался как Морской пер. по существовавшей здесь в XVIII в. слободе служителей морского ведомства (Морская ул. — первое официальное наименование ул. Декабристов ).
С 1836 г. — Рыночный пер. также по Литовскому рынку. До 1846 г. существовал вариант 2-й Рыночный пер. для отличия от другого Рыночного переулка (ныне Никольский пер. ).
На плане 1849 г. обозначен и как Тюремный пер. Название связано с тем, что в здании (ул. Декабристов , 29, не сохранился), от которого начинался проезд, перестроенном после того, как в нём квартировал Литовский мушкетерский полк (и получившем в связи с этим название «Литовский замок»), в 1826–1917 гг. находилась тюрьма. Позже это наименование получил нынешний пер. Матвеева .
Современное название присвоено 14 июля 1859 г. по г. Минску (Белоруссия), в ряду близлежащих проездов, наименованных по городам западных губерний Российской империи (см. Псковская ул. , Витебская ул. ).