Nashayla is likely a modern elaborated form built on Na- and -shayla sounds, used as a contemporary given name rather than from a single old root.
Like Nashayla?
Swipe through thousands of names like it