Anastasia is a girl's name of Greek and Russian origins, meaning "resurrection." The name derives from the masculine Greek name Anastasius, which shares the same etymology. With a definition closely bound to faith, Anastasia could be an ideal choice for baby who's born around Christmas or Easter.