The meaning of the name Nastasja Nastasja means Risen by baptism to new life Share the meaning of this name on Facebook! Let us know what you think of this name. Find another name