Με το όνομα Αστυόχη αναφέρονται στην ελληνική μυθολογία πέντε διαφορετικά πρόσωπα, τα εξής:

1. Κόρη του Φύλα από την Εφύρα. Από τη σχέση της με τον Ηρακλή απέκτησε ένα γιο, τον Τληπόλεμο.

2. Κόρη του Άκτορα. Από τη σχέση της με τον θεό Άρη απέκτησε δύο γιους, τον Ασκάλαφο και τον Ιάλμενο.

3. Κόρη του βασιλιά της Τροίας Λαομέδοντα, αδελφή της Αιθίλλας, σύζυγος του Τηλέφου και μητέρα του Ευρύπυλου. Η Αστυόχη δωροδόκησε με μία χρυσή άμπελο τον γιο της προκειμένου αυτός να συμμετάσχει στον Τρωικό Πόλεμο.

4. Κόρη του Σιμόεντα, σύζυγος του Εριχθόνιου και μητέρα του Τρώα.

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