Скорее всего, название произошло от финской деревушки Уляла, которая, согласно Географическому чертежу Ижорской земли, находилась в Дудергофском погосте, восточнее Стрелиной мызы, приблизительно на том месте, где расположена нынешняя Ульянка.
Места эти были популярны уже в первые годы существования Петербурга. Земли по обе стороны Петергофской дороги, розданные еще Петром под дачи и особняки, связаны с такими известными в России фамилиями, как Панины и Воронцовы, Шереметевы и Головины, Шуваловы и Чернышевы. Владельцам загородных имений вменялось в обязанность осушать территорию, разбивать сады и благоустраивать дороги. Иностранные путешественники не случайно единодушно сравнивали поездку из Петербурга в Петергоф мимо садов в «изящном английском роде» и «великолепных дворцов», возвышавшихся по обе стороны, с «приятным переездом из Парижа в Версаль». В строительстве особняков принимали участие такие видные архитекторы, как Ж. Б. Валлен-Деламот, с именем которого связывают строительство усадьбы «Александрино», и Антонио Ринальди, которому приписывают возведение дачи «Ново-Знаменка». Украшением этих мест были огромные парки – Шереметевский, Полежаевский, Александрино. По воспоминаниям современников, в короткие летние месяцы сюда стремился весь Петербург, чтобы «подышать сырым воздухом Финского залива».
Долгое время жители Петербурга считали, что их город расположен на 101 острове. Это было действительно так, и цифра эта не подвергалась сомнению и проверке в течение ста лет. Между тем по мере строительства города количество островов сокращалось, и по последним сведениям их осталось всего 42. Этому способствовали многие факторы, как природные, так и связанные с активной человеческой деятельностью. Одни острова, открытые морю и ветрам и не укрепленные набережными и дамбами, размывались. Другие исчезали или сливались воедино при засыпке речек и каналов.
Среди оставшихся – три особенно любимы петербуржцами. Их называют Островами, хотя каждый из них имеет собственное имя: Елагин, Крестовский, Каменный.
Легенда о происхождении названия одного из них – Каменного – связывается историками с теми стародавними временами, когда весь прилегающий к Большой Невке район, включая Старую и Новую Деревни, называли Каменкой, так как здесь было много камней, оставленных древними ледниками. Кстати, на шведских картах XVII века остров обозначен как Кивисаари, что в дословном переводе и означает «каменный остров».