Un vieux souhait
Les romains avaient déjà une formule pour saluer un éternuement. Ils disaient "que Jupiter te conserve" et ils considéraient que cet éternuement marquait le passage d'un dieu et sa sortie de l'âme. Il était d'usage de confier à cet esprit divin un souhait à exaucer. C'est resté.
Au moyen-âge, la formule romaine est remplacée par "que Dieu te bénisse". Lors de la Grande Peste, le "à vos souhaits" revient en force parce qu'on pense que la peste peut entrer dans le corps par la bouche, le fait de dire "à vos souhaits" permettait de souhaiter de bloquer la maladie.
Eon et Tellus, deux dieux latins. Illustration choisie par monsieurdefrance.com ; bibi Saint-Pol via wikipedia.
Et la suite ?
Certains ajouteront "à tes amours" au deuxième éternuement et il est parfois de coutume de dire "que les tiennes durent toujours" au 3e éternuement.
A vos souhaits n'est peut être pas poli
Certains disent que "à vos souhaits" n'est pas forcément poli dans le sens où, comme il est souvent gênant d'éternuer en présence de gens, il ne serait pas de bon ton de le faire remarquer. A vrai dire, il faudrait plutôt faire comme si rien ne s'était passé... A vous de voir !