Anastacia or Annastacia is a feminine given name. Notable people with this name include:

• Escrava Anastacia (Portuguese for 'Anastacia the Slave', born 1740), Brazilian folk saint
• Anastacia Giron-Tupas, first Philippine female hospital superindendant; see List of firsts in the Philippines
• Annastacia Ndhlovu, Zimbabwean politician
• Anastacia Lyn Newkirk (born 1968), American entertainer
• Annastacia Palaszczuk (born 1969?), Australian politician and 39th Premier of Queensland
• Aastacia Pasahol, namesake of the Anastacia Pasahol Ancestral Home; see List of Cultural Properties of the Philippines in Sariaya, Quezon
• Anastácia Sibo (born 1982), Angolan handball player

• Aunt Anastacia, a fictional character from the 1954 U.S. film The Long, Long Trailer
• Anastácia, a fictional character from the 1967 Brazilian telenovela Anastácia, a Mulher sem Destino
• Anastacia, a fictional character from the 2014 U.S. film School Dance (film)
• Anastacia of Astora is a character from the video game Dark Souls (video game)

• All pages with titles beginning with Anastacia
• All pages with titles containing Anastacia
• Anastacia (disambiguation)
• Anastacio (name)
• Anastazia Wambura
• Annastacia Palaszczuk
• Anastasia
• Anastasiia
• Anastasija
• Anastasiya
• Annastasia