Современный Петроградский остров впервые упомянут в новгородской переписной книге Водской пятины 1500 года как Фомин остров. Вероятно, название происходит от имени русского поселенца (среди его жителей упоминается Кондрат Фомин) или же богатого новгородца, владевшего землями на острове. Финское название острова – Койвусаари, что означает Берёзовый остров. В юго-восточной части острова в XVII веке находилась шведская мыза Бьёркенхольм-хоф, то есть «усадьба на Берёзовом острове».

 

Домик Петра Великого на Петербургской стороне, 1839 г.

Русские строители новой крепости поначалу также именовали остров Берёзовым. В ходу было и название Финская сторона как противопоставление Ингерманландской (Ингрийской, Ижорской) стороне на противоположном берегу Невы. Затем появилось название Городовой остров и Городовая сторона, связанное с тем, что «городская» застройка Петербурга началась именно здесь, у Петропавловской крепости.

В указе Петра I от 4 апреля 1714 года остров назван Городским. В 1720-е годы возникло название Петербургский остров. Но на протяжении всего XVIII века употреблялся и вариант Санкт-Петербургский (Санктпетербургский) остров. В 1720-е годы встречалось ещё одно имя — Троицкий остров, по несохранившемуся Троице-Петровскому собору на Троицкой площади. В 1914 году, после переименования Санкт-Петербурга в Петроград, Петербургский остров стал Петроградским.

Уже в 1-й половине XVIII века для Петербургского и смежных с ним островов применяется обобщающее название (Санкт-)Петербургская сторона. По Петербургской стороне в 1804 году был наименован Петербургский наплавной мост, пересекавший Неву от Летнего сада к домику Петра I. После того, как в 1827 году переправу перенесли ниже по течению, за ней постепенно закрепилось современное название Троицкий мост. По Петербургской стороне в 1887 году была названа и Петербургская набережная, устроенная вдоль Большой Невки до реки Карповки. В 1914 году она также превратилась в Петроградскую.