Wie heissen Sie?

Sie is the formal version of you which you we use with everybody except close friends, family or children. Once we get more friendly with people, we might offer them or they might offer to us to use du instead.

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?'