Breton, assuming it is pronounced like feuille of fauteuille.
The Na is pronounced Nah and the Viil is pronounced like in evil or villian.
Sounds like a darkelf name truly due to its dark sounding nature. Reminds me of Nazgul from Lord of The Rings
Now that I think about it, it really does sound dark.