Со второй половины XVIII века улица обозначалась как 2-я Рота Семёновского полка. Параллельно существовали названия 2-я линия, 2-я линия Московской части, 2-я рота Лейб-Гвардии Семёновского полка и Секретарский переулок[1].
Улица возникла во второй половине XVIII века, как одна из улиц, отведённых под расположение 2-й роты Семёновского полка. Поначалу на улице было разрешено строительство только солдатских казарм и домов младших офицерских чинов. Но так как они не заняли всей отведённой земли, то постепенно улица стала застраиваться обывательскими домами[1].
В 2014 году безымянный сквер на Подольской улице между домом № 20 и домом № 26 Постановлением Правительства Санкт-Петербурга № 626 назван сквером Лидии Клемент[5].
Горбачевич К. С., Хабло Е. П. Почему так названы?: О происхождении названий улиц, площадей, островов, рек и мостов Ленинграда. — 3-е изд., испр. и доп. — Л.: Лениздат, 1985. — С. 301. — 511 с.
Городские имена сегодня и вчера: Петербургская топонимика / сост. С. В. Алексеева, А. Г. Владимирович, А. Д. Ерофеев и др. — 2-е изд., перераб. и доп. — СПб.: Лик, 1997. — С. 96. — 288 с. — (Три века Северной Пальмиры). — ISBN 5-86038-023-2.
Зодчие Санкт-Петербурга. XIX — начало XX века / сост. В. Г. Исаченко; ред. Ю. Артемьева, С. Прохватилова. — СПб.: Лениздат, 1998. — 1070 с. — ISBN 5-289-01586-8.
Горбачевич К. С., Хабло Е. П. Почему так названы?: О происхождении названий улиц, площадей, островов, рек и мостов Санкт-Петербурга. — 5-е изд., перераб. — СПб.: Норинт, 2002. — 353 с. — ISBN 5-7711-0019-6.