Nastja es un nombre de pila que se usa en Rusia y en los países con influencia rusa. Es una forma diminuta del nombre griego Anastasia . Otras formas incluyen Nastya , Nastia . Aunque históricamente el nombre ha sido femenino, en Eslovenia , Nastja es un nombre unisex .