Nathalija \n(a)-thali-ja, nath(a)-lija\ as a girl's name is a variant of Natalie (Latin), and the meaning of Nathalija is "birthday".
Similar baby names are Nathalia, Nathalie and Natalja.