Крестовский остров
В переписной книге 1500 г. вместе с современными Елагиным и Каменным островами обозначен как о. Сандуй или о. Сундуй , вероятно, от вепс. «сундус» — свежая трава.
С 1643 г. — Ристисаари (фин. Ristisaari — крестовый остров) или в русском варианте — Крестовый остров . Наиболее вероятной представляется версия происхождения названия, объясняющая его тем, что на острове находился один из приметных ориентиров — крест на часовне, упоминаемой в писцовой книге XVI в., либо крест, установленный на дороге «из стран полуночных в страны полуденные», проходившей через остров. На плане 1698 г. обозначен как Ренинсхолм — шведский вариант финского названия (швед. Rehninsholm — крестовый остров). С 1730-х гг. – в современной форме.
Употреблялось и наименование Христофоровский остров (1741) по имени владельца острова графа Христофора Антоновича Миниха.
С 15 декабря 1934 г. по 7 июля 1993 г. Крестовский остров, Елагин и Каменный острова назывались Кировскими островами в честь Сер. Мироновича Кирова (наст. фам. Костриков; 1886–1934), советского государственного и партийного деятеля, первого секретаря Ленинградских обкома и горкома ВКП(б) с 1926 г., члена Политбюро ЦК ВКП(б) с 1930 г., секретаря и члена Оргбюро ЦК ВКП(б) в 1934 г.
До 1952 г. был разделен надвое р. Чухонкой , впоследствии частично засыпанной.
Часть острова между Гребным кан. и старым руслом р. Винновки с 1960-х гг. носит наименование Безымянный полуостров.