Zur Herkunft des griechischen Namens Κρήτη gab es schon in der Antike unterschiedliche Auffassungen. Vier Versionen gehen auf weibliche Figuren namens Krete zurück: Genannt werden eine Tochter Europas namens Krete; eine Geliebte des ägyptischen Königs Ammon, die mit ihm auf die Insel Idaia geflohen sei und die daraufhin in Krete umbenannt wurde; eine Krete der Hesperiden und eine Tochter Deukalions desselben Namens. Weitere Deutungen führen den Namen auf einen mythischen ersten König namens Kres zurück oder auf die Kureten als mythische erste Einwohner der Insel.