Улица получила название 4 апреля1988 года[1]. Ранее (до 1947 года) это название носила другая улица, в настоящее время объединённая с бывшей Новодеревенской набережной в Приморский проспект.
Горбачевич К. С., Хабло Е. П. Почему так названы?: О происхождении названий улиц, площадей, островов, рек и мостов Санкт-Петербурга. — 4-е изд., перераб. — СПб.: Норинт, 1996. — С. 179, 248—249. — 359 с. — ISBN 5-7711-0002-1.
Стародеревенская ул. // Городские имена сегодня и вчера: Петербургская топонимика / сост. С. В. Алексеева, А. Г. Владимирович, А. Д. Ерофеев и др. — 2-е изд., перераб. и доп. — СПб.: Лик, 1997. — С. 119. — 288 с. — (Три века Северной Пальмиры). — ISBN 5-86038-023-2.