Il semble que le vouvoiement vienne d'une période de l'Empire Romain appelée Tétrarchie (285-326).
A cette époque l'Empire était censé être dirigé par deux Empereurs, dits Augustes, assistés de deux Césars, soit quatre ''empereurs''.
Lorsqu'on s'adressait à l'un, il était a priori d'usage de s'adresser symboliquement aux quatre, donc d'utiliser la deuxième personne du pluriel.
Cet usage serait ensuite resté pour marquer le respect.
Complement internaute :
L'usage voulait que les personnes du sexe masculin soient surnommées ''Sire'' ou ''Seigneur'', et les femmes, ''Madame'' ou ''Dame'', et cela est encore utilisé aujourd'hui.
Par contre, la forme de ce surnom était fixée par l'usage au moment où on le prononçait, et ce jusqu'à ce que la prononciation se modifie.
Dans le cas de l'époque médiévale, l'usage voulait qu'on s'adresse au Roi en disant ''Seigneur''. Cela se fait encore dans certaines régions.
En outre, lorsqu'on parlait du Roi, il était d'usage de l'appeler ''Seigneur''. Il en était de même du Pape, qu'on appelait aussi ''Seigneur''.
Cela se faisait également de la femme du Roi, et de celle du Pape.