Japanese name?

I met a woman today and I am not sure of her original country. I told her my name and she gestured and said her name was "Nuau" I do not know the spelling but it sounded like "New all". Is this a Japanese name at all?

assuming she is japanese, her name could be "Nao"

How would that be pronounced?

Nao is なお in Hiragana same sounds as Roman reading.
Use this C&P then click speeker icon.
http://voicetext.jp/
200 means input text/letter numbers of left.

But no excat her name was "Nao" or not.
Also simlilar sounds "Nau なう(like now)" exist but not so many.
Nao(なお/なほ) is one of popular woman's first name as Japanese.
http://www.piyomama.com/meimei/girl/naha.html
http://name.m3q.jp/list?s=%E3%81%AA&g=2&page=1

However, if answered as "last name" more similar names exist
さの,かの,かのう,やの,たの,たお,なの,はの,わお,はお...
also if not Japanese ...
Chinese and Korean using 2 sounds name a lot than Japanese.

Being Japanese, the name doesn't really sound like one, but why worry about her origins when you don't even know her enough to ask her yourself?

When I told her my name and then she told me her name she replied with "Thank You" in english.
If I could pinpoint her nationality, I could study some words that would be familiar to her and we could communicate. It would be so wonderful.

I tried to ask her her nationality but she did not understand me. Hoping to get another chance to meet her but would like to do my homework first so it will be a pleasant meeting.

Oh, I see. Do you think she could be Thai or Portuguese? A quick Google search of the name gives me information mainly in these two languages.

She did have a Bible with her. Maybe I could see if there is a specific language of it that would be recognizable written on the inside on on the binding.
In the past I have always greeted her with a smile and a nod and she does the same but she actually sat by me Sunday.

Actually, you can show her a map of the world and try pointing at some countries she might be from. Sometimes women can get scared if a guy sort of sneaks on her things too much ;) Of course, you can always try asking your priest for help.