Øya har hatt flere ulike navn i sin historie, inkludert (gresk), (gresk med italiensk staving), (italiensk i betydningen «Rød festning»), (fransk oversettelse av det italienske navnet) og tyrkiske eller , det førstnevnte en avledning av øyas offisielle navn på gresk, det sistnevnte har betydningen «Rød festning», en oversettelse av det italienske navnet.