Ο ποταμός ονομαζόταν αρχικά Άδουρος. Μετονομάστηκε σε Αστραίο από τον γιο του Ποσειδώνα για τον εξής λόγο: Σε γιορτή προς τιμή της Αθηνάς, που τελούνταν νύχτα, βίασε την αδελφή του Αλκίππη χωρίς να αντιληφθεί την ταυτότητα της νέας. Μάλιστα, μετά την πράξη της αφαίρεσε από το δάχτυλό της τον χαρακτηριστικό της οικογένειάς τους σφραγιδόλιθο, κάτι που του επέτρεψε την επομένη να αντιληφθεί ποια ήταν η νέα με την οποία είχε σμίξει τη νύχτα. Από τη λύπη του έπεσε στα νερά του ποταμού Άδουρου που μετονομάστηκε από αυτόν σε Αστραίο. Αργότερα υπήρξε μια δεύτερη μετονομασία του ποταμού σε Κάικο.