Относительно самого названия Коломяг существует немало легенд, версий и толкований. Столь необычное название восходит к допетровским временам, когда здесь, на гористом месте, находилось финское поселение. Исследователи по-разному толкуют это название. Версий немало.
Одни считают, что оно связано с особенностью горы, на которой было селение (по-фински «коло» — углубление, пещера, «мяки» — горка, холм); другие видят основу в глаголе «колоа» — окорять, очищать от коры, поэтому они считают, что на этом месте производилась обработка деревьев. «Подобное пояснение кажется более справедливым, — отмечал в своей публикации еще в 1980 году краевед С.А. Красногородцев. — Оно подтверждает предположение, что название относилось не к населенному пункту, а к урочищу, то есть к пустопорожней земле, и по этой причине не упоминается в обыскных, оброчных и переписных книгах бывшей Вотской пятины».
Есть и еще версия происхождения названия деревни. Уполномоченный Комиссии по охране природы и памятников культуры П.Н. Лядов, составивший в конце 1929 года описание деревни Коломяги, утверждал, что название деревни имеет финское происхождение и обозначает «рыбья гора» (по-фински «кала» — рыба, а «мяки» — горка, холм). Поэтому, как отмечал он, хоть правильнее писать «Каламяги», но со временем это слово русифицировалось, подобно тому, как Палюстрово превратилось в Полюстрово. Название «рыбья гора» Лядов объяснял тем, что море в отдаленные времена будто бы так близко подходило к этой местности, что население занималось рыбачьим промыслом. «Пожалуй, подобное толкование можно допустить, ввиду того обстоятельства, что пространство от подножия горы, на которой расположена деревня Коломяги, по направлению к взморью, в настоящее время сильно заболочено постепенно отступавшим морем», — отмечал Лядов.
Наконец, существует и еще одна трактовка названия Коломяг. Ряд исследователей исходят от финского «келло» — колокол (ведь в прежние времена Коломяги нередко именовали также «Келломяки»), причем связывают его не с особенностью горы, а с «колоколом на горе» — вышке с сигнальным колоколом, стоящей на возвышенности. Такие звонницы сооружались в давние времена вдоль наиболее вероятного движения неприятеля с целью предупредить о его вторжении. Сторожевые колокола являлись и непременной принадлежностью крепостей, возводившихся шведами в приневских землях. Одна из таких крепостей находилась где-то в районе Коломяг. На некоторых дореволюционных планах Петербурга поблизости от Коломяг обозначали пунктирный пятиугольник, возле которого указывалось: «Остатки шведского укрепления XVII века».
В подтверждение этому можно привести историю, изложенную писателем Л.В. Успенским в книге «Записки старого петербуржца». Его друг, увлекавшийся авиацией, рассказывал, как однажды в начале 1930-х годов ему довелось в качестве пассажира совершать полет над «северо-западными пригородными полями». На обширной равнине за Комендантским полем, поросшей травой, отчетливо виднелись странные очертания. «Сверху казалось, что по влажному лугу кто-то провел титаническим рейсфедером линии своеобразного чертежа, обрисовав на земле — то ли узенькими канавками, то ли прокошенной в траве межой — огромный, в сотни метров поперечником, правильный пятиугольник».
По всей видимости, контуры пятиугольника — остатки древнего шведского укрепления. «На земле уже очень давно полностью изгладились все следы существовавших здесь сооружений, — объяснял эту загадку Л.В. Успенский, — теперь можно бродить по этим болотистым пространствам годами и не заметить ничего. Но в земле, в почве, в ее свойствах, а в связи с этим и в растительности этих мест, разница сохранилась». Именно «сокровенный рисунок, памятка прошлых веков», и бросался в глаза с воздуха, и то лишь под определенным углом зрения...