If you are talking to an adult, than you are most likely addressing them with respect. So, you would say: Comment vous appelez-vous ?
On utilise vous pour les situations formelles. La règle générale est : si tu ne connais pas la personne, tu utilises vous. Eh oui, on utilise vous avec tous les inconnus avec qui on parle dans la rue, dans un restaurant, dans un magasin, à la boulangerie, à la pharmacie, etc.