Участок этой улицы между современными Мытнинской и Новгородской улицами на плане 1849 года обозначен как Мытнинская улица, в то время как Мытнинская именуется на этом плане Болотной.

Проезд ограничивал с севера территорию Мытного двора (таможни). В итоге, однако, Мытнинской стала другая улица, остающаяся ею и сейчас, а за будущей Старорусской с 1870 года закрепилось название Мытнинский переулок.

Старорусская улица. Источник фото - http://www.lacamorra.ru/2013/06/8.html

Но такой переулок есть на Петроградской стороне, поэтому 16 апреля 1887 года Мытнинский переулок в Рождественской части переименовали в Старорусскую улицу.

Название было выбрано не случайно – Старая Русса находилась в Новгородской губернии, а проезд выходит к Новгородской улице. Тогда же улицу продлили до Калашниковской (ныне Синопской) набережной.

Большая часть этого участка в 1950-е годы вошла в территорию Ликёро-водочного завода.

Старая Русса – очень древний город, возможно, даже старше Новгорода. До 1478 года она находилась в составе Новгородской земли, а затем вместе с Новгородом вошла в Великое княжество Московское.