L'origine de Naya est plurielle, reflétant sa nature internationale. En sanskrit, Naya signifie « sagesse » ou « bonne conduite ». Dans certaines langues d'Afrique de l'Ouest, notamment en wolof, il est parfois rattaché à l'idée de richesse ou d'accueil. Il est également présent dans des cultures amérindiennes où il se traduit par « petite fleur » ou « esprit libre ». Cette diversité étymologique explique sa large diffusion géographique.