Nama Anastasya berasal dari bahasa/jenis Yunani dan mempunyai arti "Kebangkitan (bentuk lain dari anastacia)". Nama ini populer dan banyak digunakan sebagai nama untuk perempuan.