Det opprinnelige arabiske navnet for Kreta var (arabisk: اقريطش‎, (της) ), men etter at det muslimske emiratet Kreta etablerte sin ny hovedstad ved ربض الخندق, (dagens Iraklio), ble både byen og øya kjent som Χάνδαξ eller Χάνδακας (), noe som førte til latinske og venetiansk fra hvor franske og engelske eller ble avledet. Under osmansk styre ble Kreta på osmantyrkisk kalt for (كريت).