Тбилисская улица
Первоначальное наименование Новая ул. (от ул. Аккуратова до Горной ул. ) известно с 1890 г.
Современное название присвоено 27 февраля 1941 г. по г. Тбилиси (столица Грузинской ССР, ныне Грузии) в ряду улиц, наименованных по столицам союзных республик СССР (см. Таллинская ул. , Ташкентская ул. ). На плане 1947 г. обозначена как Тбилиская ул.
Участок от ул. Аккуратова до Солунской ул. с 1914 г. по 15 мая 1965 г. носил название Мариинский пер. по находившемуся поблизости Мариинскому приюту призрения калек и идиотов несовершеннолетнего возраста (ул. Аккуратова , 11, ныне школа для детей с девиантным поведением), названному в честь его попечительницы великой княгини Марии Павловны (1854–1920), супруги великого князя Владимира Александровича. Поблизости существовала и Мариинская ул. (ныне ул. Аккуратова ). Этот участок с 1980-х гг. до 2010 г. был закрыт.