De mythologische geschiedenis van Milo is enigszins gecompliceerd. Aphrodite, de godin van de liefde, werd verliefd op Adonis, een mooie halfgod. Adonis' beste vriend Milos was getrouwd met Pelia en samen hadden ze een zoon, ook Milos genoemd naar zijn vader. Toen Ares, de god van de oorlog, ontdekte dat zijn vrouw Aphrodite een verhouding had met Adonis, doodde hij hem. Toen Milos ontdekte dat zijn beste vriend was vermoord, pleegde hij zelfmoord. Pelia pleegde toen ook zelfmoord omdat haar geliefde man was overleden. Aphrodite ontfermde zich daarom over de zoon van het paar, Milos, en stuurde hem om een nieuw eiland te koloniseren - Milos.