Natavia \n(a)-ta-via\ as a girl's name is a variant of Na- (American). See for meaning of Natavia.
The baby name Natavia sounds like Natifa, Nathifah, Natifah and Nadhifa. Other similar baby names are Latavia, Natalia, Natasia, Natacia and Natania.