«Χτίστηκε» την άνοιξη του 2015 και άρχισε από τα τέλη Μαϊου τις φιλικές αναμετρήσεις, ώστε να φανεί έτοιμη στη νέα αγωνιστική σεζόν από την Γ' Κατηγορία Πειραιά. Μπορεί άπαντες να την γνώριζαν ως Αστυπάλαια Κορυδαλλού, να την αποκαλούν έτσι, να αναγράφεται στο πίσω μέρος της φανέλας και να φαίνεται το λογότυπο στο μέρος της καρδιάς, όμως στα χαρτιά λεγόταν «Α.Σ. Νέου Φαλήρου».

Από την Πέμπτη (16/6), όμως, και έπειτα από έγγραφο της ΕΠΟ, η ομάδα του Κορυδαλλού ονομάζεται και επίσημα «Αστυπάλαια», όπου από τη νέα χρονιά θα αγωνίζεται στην Β' Κατηγορία Πειραιά.

Αναλυτικά:

Η ΕΠΟ με το υπ' αριθμόν 17982/2016 έγγραφο, ενημέρωσε την ΕΠΣ Πειραιά ότι η Νομική Υπηρεσία της ενέκρινε το αίτημα του σωματείου Αθλητικός Σύλλογος Νέου Φαλήρου για την τροποιποίηση του ονόματος σε «Αθλητική Ενωση Αστυπάλαιας Κορυδαλλού 2015».