Pochodzenie nazwy Istnieje kilka hipotez co do pochodzenia nazwy wyspy. Nazwa Kastelorizo albo Kastellorizon pochodzi z czasów Cesarstwa Bizantyńskiego. Uznano, że słowo „Kastelo” pochodzi z łacińskiego słowa castello, które oznacza „zamek”, jako że (w greckiej formie) było często używane przez Greków z Cesarstwa Bizantyńskiego. Jest także uzasadnienie drugiej części nazwy. Argumenty skupiają się na poniższych możliwych pochodzeniach słowa ‘rizo’: ‘rizo’, wywodzące się z włoskiego słowa „rosso”, które oznacza „czerwony”; albo od czerwonego koloru skał na wyspie, albo od czerwonego koloru zamku podczas zachodu słońca, lub też od koloru herbu wielkiego mistrza Zakonu Szpitalników, Juana Fernandez de Heredia, który stał nad bramą zamku; te argumenty są często odrzucane, dlatego że skały na wyspie nie zawierają czerwonego pigmentu, a nazwa Kastelorizo powstała przed przyjściem rycerzy; ‘rizo’, które jest deformacją słowa „Rhoge”; to jedno ze starożytnych określeń pobliskiej wyspy Ro;