На шведских и финских картах в разное время остров назывался Риссертом, Реттусаари, Кеттусаари, Рычретом и Каттилой. Происхождение современного названия неизвестно. Однако в древних грамотах, восходящих к XIII веку, остров упоминается под именем, очень близким к нынешнему, – Котлинген. Да и Финский залив в старину назывался Котлинским озером. В народе бытует легенда, будто Котлин назвали так потому, что горловина Финского залива восточнее острова похожа на котёл. Это хорошо видно на старых картах. От слова «котёл» якобы и происходит название Котлин.
Этот котёл, правда, трансформированный в предмет солдатского быта, присутствует и в героической легенде о происхождении названия Котлин. Легенда переносит нас во времена Северной войны между русскими и шведами за обладание Балтикой. Когда шведы, населявшие тогда остров, увидели подходившую к острову яхту Петра I в сопровождении галиота, рассказывает она, солдаты сторожевого отряда бросились в лодки и скрылись. Бегство их было столь поспешным, что, высадившись на берег, русские увидели на неприятельском привале костёр, на котором в котле варилась еда. Вот почему, утверждает легенда, русские солдаты и назвали этот остров Котлиным, от того самого котла.
Если не считать двух попыток шведской эскадры приблизится к Кронштадту с моря, вблизи острова шведы больше не появлялись. Правда, однажды они всё-таки попытались подойти к острову. Это случилось зимой 1704 года. Двигались со стороны Выборга, по льду, в сопровождении русских проводников. В пути их застала метель, они заблудились и к острову так и не подошли. В арсенале городского фольклора сохранилась легенда о том, что один из проводников «повторил подвиг Ивана Сусанина и увёл врага в сторону от острова».
В 1729–1730 годах в Петербурге напечатали так называемый «Гербовник Миниха», или «Знаменный гербовник», в котором представили более 80 гербов «для малевания на знамёнах». Над гербами работал итальянский граф Ф. Санти, приехавший в Россию при Петре I и служивший в Герольдмейстерской конторе. Среди прочих гербов с описаниями в Гербовнике изображён герб крепости Кроншлот: «На море Кроншлот белый, наверху корона и флаг, поле лазоревое». Там же дано описание и герба города Кронштадта: «щит разделен надвое вертикально, одно поле красное, а другое голубое, на голубом караульная вертикальная башня с фонарем, наверху корона, а на красном поле черный котел, кругом острова вода».
В легенде о гербе города тоже рассказывается о неожиданном появлении на острове русских солдат и о шведах, которые поспешно бежали, оставив в казармах котлы с ещё не остывшей гречневой кашей. В память об этом, если верить фольклору, в рисунок кронштадтского герба включено изображение чёрного кухонного котла.
С теми далёкими событиями тесно переплетаются современные легенды Кронштадта, одна из которых объясняет происхождение понятия «шведский стол». Будто бы так называется всякая еда, которую не надо предварительно заказывать. Как та, что увидели на шведских столах высадившиеся на Котлине русские солдаты Петра I.
Еще одним напоминанием о русско-шведских отношениях служит памятник Петру I, отлитый П. К. Клодтом по модели скульптора Т. Н. Жака. Памятник установлен в Петровском парке Кронштадта в 1841 году. Бронзовая фигура основателя Кронштадта стоит на высоком гранитном пьедестале. На тыльной стороне памятника высечены строки из Указа царя от мая 1720 года: «Оборону флота и сего места держать до последней силы и живота яко наиглавнейшее дело». Пётр изображен в движении, в его руке шпага, одной ногой он попирает шведское знамя.
Ясная и понятная символика монумента породила известную матросскую шутку, которой любили наставлять молодых рекрутов бывалые балтийские моряки: «Служить тебе долго, пока царь Пётр другой ножкой ступит».
Нельзя обойти молчанием и тот факт, что островной, изолированный характер в сочетании с сугубо военным статусом отложил на острове Котлин особый отпечаток.
До революции Кронштадт был местом административной ссылки из Петербурга нищих, бродяг и «разного рода провинившихся и порочных людей». Сложился даже образ человека хитрого, пройдохи и мошенника, который в народе получил нарицательные прозвища: «Кронштадтский мещанин» или «Котландерец», от названия острова Котлин.