Графский переулок
Первоначально — Троицкий пер. (1776–1799), по находившемуся поблизости (наб. р. Фонтанки , 44) Троице-Сергиевскому подворью (сохранилось частично). Это название затем перешло на современную ул. Рубинштейна .
Современное наименование известно с 1798 г. Дано по титулу владельца усадьбы (на месте д. 2-10, не сохранилась) графа Ник. Фед. Головина (1695–1745), адмирала (1733), генерал-губернатора Санкт-Петербурга в 1742 г. Существовали также варианты Гравский пер. (1798), 1-й Графский пер. (1836), 1-й (Московский) Графский пер. (1846) и Графский (Московский) пер. (1844) по Московской части и для отличия от другого Графского переулка (ныне Сапёрный пер. ).
С 6 октября 1923 г. по 16 января 1964 г. носил название Пролетарский пер. как противопоставление старому наименованию, с 16 января 1964 г. по 4 октября 1991 г. — ул. Марии Ульяновой в честь Марии Ил. Ульяновой (1878–1937), сестры В.И. Ленина, советского государственного и партийного деятеля.