Anastacia is a distinctive girls' name in England & Wales, ranking #1552 in 2003 with 13 recorded births. The name reached its all-time peak in 2006 with 19 births ranking #1325. In 2003, approximately 1 in every 21,436 girls born was named Anastacia. RISING Recent data shows the name is currently rising.