Каменный остров
В переписной книге 1500 г. вместе с современными Елагиным и Крестовским островами обозначен как о. Сандуй или о. Сундуй , вероятно, от вепс. «сундус» — свежая трава.
С 1643 г. — Кивисаари (фин. Kivisaari — каменный остров). На плане 1698 г. обозначен как Русвинсхолм (швед. Rusvinsholm — русский остров).
Современное название известно с 1705 г. Представляет собой перевод финского наименования: В «Описании Петербурга» Анд. Ив. Богданова (1751) говорится: «Почему сей остров назван Каменным, о том неизвестно, но разве по сим двум догаткам. Что близ его в Малой Неве [Большой Невке5813] лежит в воде камень болшой, который из воды виден, и оной от течения реки немалую струю производит на воде. Или на нем было сперва много лежащих каменьев». Также возможно, что название острова связано с финской дер. Кивиненя (Kivinenä — каменный нос [мыс]), располагавшейся на правом берегу р. Большой Невки немного ниже по течению.
С 1920 г. по 27 февраля 1989 г. имел наименование о. Трудящихся , отражающее назначение острова как места отдыха и лечения работников предприятий в находящихся здесь санаториях и домах отдыха. Название фактически не употреблялось.
С 15 декабря 1934 г. по 7 июля 1993 г. о. Трудящихся , Елагин остров и Крестовский остров носили общее название Кировские острова в честь Сер. Мироновича Кирова (наст. фам. Костриков; 1886–1934), советского государственного и партийного деятеля, первого секретаря Ленинградских обкома и горкома ВКП(б) с 1926 г., члена Политбюро ЦК ВКП(б) с 1930 г., секретаря и члена Оргбюро ЦК ВКП(б) в 1934 г.
В 1740–1820-е гг. был разделен каналами на пять островов, из которых после того, как в 1960-е гг. был засыпан канал вдоль Средней аллеи , в настоящее время осталось четыре.