The surname Anastasia was first found in Ravenna, a city of Emilia, capital of the province of Ravenna. It dates back to the 2nd century B.C. It came under the dominance of Rome. Augustus made it his fleet port. It fell to the Goths but Justinian sent an army in 535 A.D and restored it to Italy.