Deukalion war laut griechischer Mythologie der Sohn des Minos und Vater des Idomeneus. Seine Mutter war Pasiphae, nach Überlieferung des Asklepiades von Samos war Krete seine Mutter, nach der Bibliotheke des Apollodor war Krete jedoch seine Tochter. Als unehelicher Sohn wird des Weiteren Molos genannt,, der aber auch als sein Bruder überliefert wird. Er wurde nach seinem Bruder Katreus König von Kreta.