Il me semble que c'est lors de la séparation de l'Empire en 2 par Dioclétien, en 294, je crois, que le "vous" de politesse trouve ses origines. En effet, quand un citoyen romain voulait demander une faveur, il fallait qu'il l'adresse aux 2 Augustes. Bien sur, il n'envoyait la lettre qu'a celui de sa partie de l'Empire, mais il utilisait "vous", pour bien montrer qu'il s'adressait aux 2. Ensuite, quand les 2 Augustes se décident a lui octroyer cette faveur (ou non), le meme Auguste qui a recu la lettre lui en renvoie une, utilisant cette fois "nous".
Il y a donc la l'origine a la fois du "vous" de politesse, et du "nous" royal.
______________
"Candida pro causa ense candido" Carl Gustav Emil Mannerheim, héros national finlandais (1867-1951)