Улица была проложена в XVIII веке около Литейного двора и названа 3-й Артиллерийской. В 1806 году она была переименована в Фурштатскую по фурштату (то есть обозу) лейб-гвардейского Преображенского полка, который размещался в доме 21. В 1923 году улица вновь была переименована и стала называться улицей Петра Лаврова в память об П. Л. Лаврове, а в 1991 году ей было возвращено прежнее название Фурштатская.