Saint Bessarion of Agathonos had great reverence for Saint Anastasios the Persian, and was even found worthy to depart this life on his feast day, January 22nd, making it now the feast day to commemorate both of them on the same day.
Often times Saint Bessarion would encounter Greeks who were named Anastasios, and on the feast of Saint Anastasios the Persian he would wish them many years for their name day. However they would tell him that they celebrate their name day on Pascha, since they were named after the Resurrection (Anastasi). To this, the Elder would reply: "You should celebrate on Saint Anastasios the Persian, because on Pascha we all celebrate."
I would think this would be similar advice for those women named Anastasia, to not celebrate on Pascha but perhaps either on Saint Anastasia the Roman (October 29) or Saint Anastasia the Pharmakolytria (December 22).
