Бастедонов переулок
Первоначально — Бастидонтин пер. (1798–1828; от Большого Сампсониевского пр. до Зеленкова пер.) по фамилии домовладелицы (Большой Сампсониевский пр., 56, не сохранился) Матроны Дм. Бастидоновой (Бастидон) (1734–1805), жены камердинера императора Петра III, кормилицы великого князя Павла Петровича (будущего императора Павла I), матери первой жены поэта Гаврилы Ром. Державина, Ек. Як. Бастидон (1760‒1794). На плане 1835 г. названия, вероятно, спутаны: этот переулок обозначен как Фрицов пер., в то время как Фризов пер. (ныне Беловодский пер.) называется Форбесовым пер.
Впоследствии — Бастидов пер. (1836–1846) или в написании Баститов пер. (1846). Окончательно устоявшееся современное название — с 1849 г.
Переименован 15 декабря 1952 г. в Конотопский пер. по г. Конотопу (Сумская обл. Украинской ССР; ныне Украина) в ряду улиц, названных в память об освобождении советских городов во время Великой Отечественной войны 1941‒1945 гг. Решение не было выполнено и 28 сентября 1953 г. отменено, а 4 января 1954 г. принято повторно.
Участок у Зеленкова пер. закрыт в 1970-е гг.
Историческое название возвращено 20 июля 2010 г.