С первой четверти XIX века нечётная сторона нынешнего бульвара носила название Бульва́рная улица. Центральная часть именовалась Верхним бульваром (он располагается на возвышенности относительно Екатерининского дворца; Нижним бульваром была часть Софийского бульвара).
Не позднее 1839 года часть чётной стороны от Конюшенной улицы до Софийского бульвара стала Бульварным переулком № 2 (Бульварным переулком № 1 была часть Софийского бульвара).
В конце XIX века Верхний бульвар стал Ку́зьминским бульваром — по деревне Большое Кузьмино, у которой он начинался.
4 сентября 1919 года Бульварную улицу, Кузьминский бульвар и Бульварный переулок № 2 объединили под названием Петербу́ргский бульвар. Этот топоним объясняется тем, что бульвар связывал железнодорожный вокзал и Петербургское шоссе.
23 апреля 1923 года Петербургский бульвар стал Октябрьским — в честь Октябрьской революции[1].
№ 53/28 — дом В. И. Горностаевой-Монигетти (1860-е, арх. И. А. Монигетти; объект культурного наследия регионального значения[4]). В 2015 году начался ремонт здания[5].
Октябрьский бульвар (Пушкин) // Городские имена сегодня и вчера: Петербургская топонимика / сост. С. В. Алексеева, А. Г. Владимирович, А. Д. Ерофеев и др. — 2-е изд., перераб. и доп. — СПб.: Лик, 1997. — С. 159—160. — 288 с. — (Три века Северной Пальмиры). — ISBN 5-86038-023-2.