Likely related to Sanskrit navya, meaning new, fresh, or youthful.
Like Naviya?
Swipe through thousands of names like it