キュクレウス
神話によると母サラミースはポセイドーンによってサラミース島に連れ去られ、そしてその地でキュクレウスを生んだ。島の名を母にちなんでサラミース島と名づけたのはキュクレウスである。キュクレウスはサラミース島の人々を悩ませていた大蛇を殺して王となったが、男子が生まれなかったので、死に際してキュクレウスを頼って亡命して来たテラモーンに王国を譲った。
島にはキュクレウスの聖域があったとされる。キュクレウスはアテーナイでも崇拝され、アテーナイがメガラとサラミース島をめぐって争ったとき、ソロンは密かにサラミース島に渡ってキュクレウスとペリペーモスに犠牲を捧げ、サラミース島を占領したといわれる。
ストラボンによれば、サラミース島の古名はキュクレウスないしスキロスにちなんで、キュクレイア島、あるいはスキラス島と呼ばれた。またストラボンはヘーシオドスの説についても触れている。それによるとサラミス島の大蛇はキュクレウスが育てたもので、キュクレウス蛇と呼ばれていたが、島に害をなしたのでエウリュロコスによって島から追い払われたのち、女神デーメーテールによってエレウシースに受け入れ、従者となった。神話学者カール・ケレーニイはこの大蛇をキュクレウス本人と考えている。なお、パウサニアスが伝えるところによると、サラミース海戦のおりに1匹の大蛇が現れたとされ、神託はその大蛇がキュクレウスであると告げたという。