Naya Leave a Comment on Naya Share: TwitterFacebookPinterestRedditVKDiggLinkedinMix Share on Facebook Share Share on TwitterTweet Share on Pinterest Share Share on LinkedIn Share Send email Mail The female name Naya has Persian and Arabic origins. It could mean a type of gazelle, or refer to the ney, a musical instrument. Naya is possibly Indian as well and means a leader.