D’après les historiens de la langue, l’usage de la préposition de pour exprimer un génitif est attesté pour la première fois ca 1050 dans la “Chançun de Willame” :
“Plainums ensemble le doel de nostre ami“

(Nota : Il s’agit certainement d’une sacrée surprise pour le copiste puisqu’il se trompe dans l’écriture de la phrase suivante… Lire ici.)

Cet usage particulier de la préposition est bien logiquement inspiré par son usage déjà bien ancré pour exprimer l’origine, la provenance. (usage attesté dans Les serment de Strasbourg (ca 850))

Ce dernier est directement issu du de latin, utilisé avec l’ablatif pour rendre le même sens.