Likely influenced by Sanskrit nava, meaning new, and shaped into a modern melodic form.
Like Navaya?
Swipe through thousands of names like it