Нынешний переулок Плетневский получил своё имя в середине XIX ст. и совершенно неизвестно по какой причине. Но в 1804 году, он был не переулком, а улицей – Молчановской (Молчанкина), которое было получено от проживающего здесь вахмистра в отставке Молчанова. Молчанов до 1782 года владел мельничной плотиной на р. Харьков, она была на два мельничных амбара и с жилым двором мирошника (мельника). Молчановская улица шла от Проезжей площади, на углу с которой стояли дома купца Василия Ломакина и прапорщицы Смородской до улицы Кузнецкой. Причем Ломакину принадлежала вся левая часть улицы, в последующие годы эти земли были проданы купцам Виссариону Костюрину и Ивану Боровкову. Дворовые места по Плетневскому переулку в их сегодняшних нумерациях сложились к 1880 году.