За зданием начинается площадь, названная именем великого русского писателя Льва Толстого. Именем Толстого названа и улица, начинающаяся от площади. Названия свои улица и площадь получили уже при советской власти. До этого улица называлась Архиерейской - из-за того, что поблизости находился архиерейский двор.
Граф Лев Николаевич Толстой, оставивший огромное литературное наследие, не принадлежит к числу петербургских писателей. Он не так много жил в Петербурге, а конкретно с этим местом его биография вообще никак не связана. Что же побудило советскую власть переименовать Архиерейскую улицу в улицу Льва Толстого? Очевидно, основной побудительной причиной стало противопоставление нового названия старому. "В пику" церковному имени улице присвоили имя писателя, преданного анафеме. При переименовании вспомнили и отношение к писателю руководителя советского государства Ленина, написавшего статью "Лев Толстой как зеркало русской революции". Это решило дело. Толстой стал первым писателем, чьё имя было увековечено в топонимике нашего города, после Октябрьской революции.