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