Wie heisst du?

du is informal, so don't use it with strangers, except if they are children. You might use it if your friend brings his buddies along, but generally we tend to first offer someone the right to use du with us.

You have seen 'wie' in the question about the name before. We tend to rather ask 'How is your name?' than 'What is your name?'