Еще в XVIII веке за ней закрепилось название Фонтанный дом – по месту расположения на берегу реки Фонтанки.
История Фонтанного дома началась, если строго следовать документу, 27 июля 1712 года. Этой датой помечена выданная фельдмаршалу из Санкт-Петербургской Городовой канцелярии «Данная» на право владения землей. Графу Шереметеву отводился участок земли по берегу речки Безымянный Ерик «от двора стряпчего Ивана Аверкиева до двора господина Путятина мерой поперечнику 75 саженей, а длиннику 50 саженей», на котором хозяину надлежало в кратчайшие сроки возвести «хоромное строение». Сравнительно недалеко, у истока Фонтанки, находился Летний сад самого царя. Рядом с участком Шереметева, ближе к Невской перспективе, располагался участок, отведенный Екатерине Алексеевне, его супруге. К северу от фельдмаршальского участка, напротив Летнего сада, возникла Хамовная слобода, где жили переведенные из Москвы ткачи, в слободе построили церковь святых праведных Симеония и Анны.
Эта «Данная» – не уникальный или даже необычный документ. Летом 1712 года, вскоре после того, как в Петербург фактически была перенесена столица государства, Петр I распорядился предпринять меры для скорейшей его застройки. Выполнили межевание земель в ближайших окрестностях молодого города, и многие царедворцы из ближайшего окружения Петра, дворяне и люди «разных чинов», служившие в Адмиралтейской и Полицмейстерской канцеляриях, получили участки для строительства домов по рекам Мье (Мойке) и Безымянному Ерику (Фонтанке).
Фельдмаршал граф Борис Петрович Шереметев
На государевой службе в это время состояло семеро Шереметевых, и шестеро из них оказались в числе первых петербуржцев. То были сам фельдмаршал, его сын от первого брака полковник граф Михаил Борисович Шереметев (1672 – 1714), три родные брата фельдмаршала – боярин Федор Петрович, полковник Василий Петрович (1659 – 1733) и бригадир Владимир Петрович (1668 – 1737) Шереметевы. Братья фельдмаршала не имели права на графский титул, пожалованный в 1706 году лишь Борису Петровичу Шереметеву и его потомкам. Кроме родных братьев фельдмаршала на службе состояли сыновья его троюродного брата – морского флота поручик Алексей Петрович (умер в 1723 году) и действительный статский советник Иван Петрович (1689 – 1735) Шереметевы.