Anastazja Origin is Polish - Female The definition and meaning of the name Anastazja is: Polish form of Anastasia. Reborn. Currently 3.37/4 stars 1 2 3 4 Rating: 3.37 (27 votes)