Кастелоризо — название итальянского происхождения, вошедшее в обиход с тех пор, как рыцари-госпитальеры построили здесь крепость, назвав ее «Красной» — Россо. Кастелла-Россо — «Красная крепость», только и всего. На горе видна та самая крепость, от которой и произошло название острова.