Name Nastazyja Gender Feminine Usage Medieval Polish Edit Status Status Meaning & History Medieval Polish variant of Nastazja.