Считается, что он происходит от бывшей здесь старинной деревни Паркола, название которой, в свою очередь, родилось от финского имени Парко. В то же время древняя легенда выводила название Парголово из финского слова «пергана» – черт. Рассказывали, что эта местность в старину была сплошь покрыта дремучим лесом, наводившим на жителей суеверный страх и порождавшим зловещие легенды. Между тем петербургская фольклорная традиция считает, что название это связано с Северной войной и основателем Петербурга Петром I. Поселок Парголово, как известно, делится на Первое, Второе и Третье Парголово, так как в свое время образовался путем естественного слияния трех старинных деревенек. По легенде деревни эти получили свое название оттого, что здесь трижды происходили жестокие сражения со шведами. Бились так, что ПАР из ГОЛОВ шел.
Но есть еще одно предание. Согласно ему, во время одного из сражений Петр якобы почувствовал себя плохо. У него так закружилась голова, что он не мог «мыслить и соображать». Тогда он собрал своих военачальников и признался: «У меня ПАР в ГОЛОВЕ». От этих слов и ведет-де Парголово свое непривычное для русского слуха название.
Недалеко от лесистого и холмистого Парголова возвышается заметный холм, с верхней точки которого хорошо просматривается Петербург. С давних времен место это зовется Поклонной горой. Попытки объяснить это название практически сводятся к двум допетербургским преданиям, связанным с обычаями, уходящими в глубокую древность. Согласно одному из них, древние обитатели этих мест карелы по традиции предков устраивали на возвышенных местах молельни и в праздничные дни приходили к ним поклониться языческим богам. Одна такая молельня находилась будто бы на Поклонной горе. Согласно другому преданию, название это своим возникновением обязано старому русскому обычаю при въезде в город и выезде из него класть земные поклоны. Чаще всего это делали на какой-нибудь горе, расположенной вблизи дороги. Но есть еще одно предание, согласно которому именно отсюда, с этой горы, побежденные шведы посылали своих послов на поклон к Петру I.
С началом освоения этих земель связаны еще две легенды. В одной рассказывается, что село Мурино, которое давно уже вошло в черту города, называлось так потому, что первые переселенцы привезены были сюда из Муринского уезда Московской губернии. А Красное Село, живописно раскинувшееся на холмах Ижорской возвышенности и всегда считавшееся красивым, то есть красным, по утверждению другой легенды, названо так по имени подмосковного Красного Села, крестьяне которого были переведены сюда Петром I якобы для «усиления русского элемента» в завоеванной им Ингерманландской области.
На бывшей Ириновской железной дороге, недалеко от станции Мельничный Ручей есть небольшая станция Дунай. Каким образом пришло это южное название в северные широты? Местные жители рассказывают, будто сам Петр I, проезжая однажды бескрайними северными болотами, воскликнул, глядя на непроходимые топи: «Это что еще за Дунай?»
Несмотря на кажущуюся ясность происхождения Гороховой улицы от фамилии русского купца, молва приписывает рождение этого названия другим обстоятельствам. Будто бы при Петре I в Петербурге обретался заезжий иноземец Гаррах, фамилию которого в народе переиначили в «Горох». А затем уж и улицу назвали Гороховой.