Natasja \n(a)-tas-ja, nat(a)-sja\ as a girl's name is a variant of Natasha (Latin), and the meaning of Natasja is "birthday".
The baby name Natasja sounds like Natasia and Natasa. Other similar baby names are Natalja and Natashja.