В XIX веке этот проезд несколько раз менял названия. Сначала, с 1836 года, это была Лавалева улица по фамилии землевладелицы графини Александры Григорьевны Лаваль (урожденной Козицкой; 1772‒1850). Улица начиналась от Песочной улицы (ныне улица Профессора Попова) и завершалась тупиком, не доходя до Большой Невки. С 1849 года проезд именовался Задним переулком, а с 1868 года – Глухим. 5 марта 1871 года его назвали Вяземским.
Автор:Р. Халиков
В то время многие улицы Петербурга получали имена по городам разных областей Российской империи, но Вяземский переулок к городу Вязьме прямого отношения не имел – название было связано с располагавшимися здесь Вяземскими банями, бани же именовались по фамилии владельца расположенной неподалёку дачи штаб-ротмистра князя Александра Егоровича Вяземского. Поныне сохранился принадлежавший ему Вяземский сад на левой стороне переулка у Песочной набережной.
9 мая 1915 года переулок переименовали в Котлинский по острову Котлину, на котором находится город Кронштадт (ныне в составе Санкт-Петербурга), в память отца Иоанна Кронштадтского (1829–1908). Название дано в связи с тем, что поблизости находился Иоанновский монастырь, основанный отцом Иоанном Кронштадтским в 1900 году. Здесь же в храме-усыпальнице святого пророка Илии и святой царицы Феодоры, расположенном в крипте монастыря, святой праведный Иоанн Кронштадтский был погребен в декабре 1908 года.
Непосредственно Кронштадтским переулок называть было нельзя – совсем рядом, в конце Большой Колтовской (Пионерской) улицы, проходила исчезнувшая позже Кронштадтская улица. Впрочем, из-за последовавшей вскоре революции решение выполнено не было, переулок остался Вяземским. В 1951 году в связи с прокладкой трамвайной линии в обход Кировского (Каменноостровского) проспекта переулок был продлён в одну сторону до Карповки и в другую – до Песочной набережной.
15 декабря 1952 года переулок переименовали в Белгородскую улицу по г. Белгороду в ряду улиц, наименованных в память об освобождении советских городов во время Великой Отечественной войны 1941‒1945 годов. Решение не выполнено и 28 сентября 1953 года отменено. 3 января 1996 года участок от Карповки до улицы Профессора Попова был выделен в Иоанновский переулок.