Miletus was son of Apollo and Areia, nymph-daughter of Cleochus, of Crete.
[1] His mother in other accounts was Acacallis, a daughter of Minos who consorted with Apollo.
[2] Yet another source calls Miletus' mother Deïone, and himself by the matronymic Deionides.
[7] A different family of Miletus was given by Nonnus, his father was Asterius, son of Minos and Androgenia while Caunus and Byblis became his siblings instead of his children.
[8] When Areia gave birth to her son she hid him in a bed of Smilax; Cleochus found the child there and named him Miletus after the plant.