how do i call you

Here I have a question, is “How may I address you? “a polite way to ask may I have your name but every time I ask it to a foreigner, they seem not to really understand, and they say “address me?” that is really awkward in this situation. Is that a wrong way to say ? I’m so confused. I hope you can help me to figure this out.” Our Opinion: lost kings you