Ο [[Όθων Α΄ της Αγίας Ρωμαϊκής ΑυτοκρατορίαςΓερμανίας|Όθων Α΄]] είχε ζητήσει βυζαντινή πριγκίπισσα για να νυμφευθεί τον γιο του, [[Όθων Β΄ της Αγίας Ρωμαϊκής Αυτοκρατορίας|Όθωνα Β΄]], έτσι ώστε να επισφραγιστεί συνθήκη μεταξύ τής [[Αγία Ρωμαϊκή Αυτοκρατορία|Αγίας Ρωμαϊκής Αυτοκρατορίας]] και τής [[Βυζαντινή Αυτοκρατορία|Βυζαντινής Αυτοκρατορίας]]. Ο Βυζαντινός αυτοκράτορας [[Ιωάννης Τσιμισκής|Ιωάννης Α΄ Τσιμισκής]] έστειλε την ανιψιά του Θεοφανώ, η οποία έφτασε με κάθε μεγαλοπρέπεια το 972, με συνοδεία και φέροντας μεγάλο θησαυρό ως δώρο.
Σύμφωνα με τον ιστορικό Thietmar, στον [[Όθων Α΄ της Αγίας Ρωμαϊκής ΑυτοκρατορίαςΓερμανίας|Όθωνα Α΄]] δεν άρεσε τότο ότι η Θεοφανώ δεν ήταν θυγατέρα, αλλά ανιψιά του αυτοκράτορα. Η Θεοφανώ προσδιορίζεται στη σύμβαση του γάμου της ως neptis (δηλαδή ανιψιά ή εγγονή) του αυτοκράτορα Ιωάννη Τσιμισκή.
Η Θεοφανώ ήταν, ωστόσο, από διακεκριμένη ευγενή οικογένεια. Πρόσφατη έρευνα έχει προσδιόρισει πως η Θεοφανώ ήταν κόρη της [[Σοφία Φώκαινα|Σοφίας Φωκά]], ξαδέρφης του Τσιμισκή και ανιψιάς τού [[Νικηφόρος Β΄ Φωκάς|Νικηφόρου Β΄ Φωκά]].<ref>Schwab (2009), σελ. 14</ref><ref>Davids (2002), σσ. 79–80</ref>
