Некоторые историки Петербурга пытались объяснить происхождение этого названия неточным произношением иностранных слов, указывая, что в 1730-х годах архитектор Д. Трезини, когда проводил через болотистый лес прямые просеки, называл их «колоннами» (сейчас эти просеки — улицы Декабристов, Союза Печатников и др.). Эти «колонны» якобы и переросли в название местности — Коломна.
По ещё одной версии, это название связано со словом «колония» (в этом районе проживало немало иностранцев).
Более правдоподобная теория была опубликована в 1834 году в газете «Северная пчела». Название «Коломна», писала она, принесено мастеровыми из села Коломенского, переселённым в Петербург в 30-х годах XVIII века.