La généalogie et la jeunesse de Milétos diffèrent selon les sources, relativement nombreuses. - La source la plus ancienne, d`Apollonios de Rhodes, nous apprend que Milétos est le fils d`Euxantios, fils du roi Minos, et d`une Telchines, nommée Dexithée.