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