Adanın isim kökeniyle ilgili bir çok varsayım bulunmaktadır. “Kastello”nun İtalyanca “Kale” anlamına gelen “Castello” dan geldiğiyle ilgili geniş bir fikir birliği varken, ismin ikinci bölümünün kaynağı şu kelimeler olabilir; “rosso” (İtalyanca: “kırmızı”), hem adanın kızıl renkli kayalarından ( grimsi bir renk olmasına rağmen), hem de kalenin kapısında bulunan Rodos Şövalyelerinin kollarındaki armadan esinlenilmiştir;
“rizon” (Yunanca: “kök salmak”), kalenin inşa edildiği “ dağ yamacını” nitelendirmektedir; “horizon” (Fransızca). 14. Yüzyılda adayı fetheden Folques de Villaret’in başlarında bulunduğu şövalyelerin, adadan görünen manzaradan etkilenmeler ile bu ismi almış olabilir.
