Frozza Orseolo egy velencei dózse, Orseolo Ottó és Grimelda magyar hercegnő gyermeke volt, így II. Pietro Orseolo velencei dózse és Géza fejedelem unokája, valamint Szent István unokahúga, Szent Imre unokatestvére volt, s persze Péter (kétszeresen is) magyar király testvére.
Az Orseolo-család kiemelkedő volt Velencében, hiszen Frozza apja, nagyapja és dédapja is dózse volt, sőt mindannyian az első történelmileg is ismert dózse, a híres Ipato Orso leszármazottai voltak.
Frozza 1015 körül született, s 1071. február 15-én hunyt el Ausztria őrgrófjának édesanyjaként.
1040 körül lett Adalbert osztrák őrgróf felesége, s legalább két fiúk (Leopold vagy Luitpold és Ernst) született. Közülük Ernst lett édesapja utódja őrgrófként, annak 1055. május 26-i halála után.
Frozza már a második felesége volt (Győztes) Adalbertnek, aki közel két évtizeddel idősebb volt, mint ő. (Az első Glismod volt, Meinwerk paderborni püspök húga, de nem volt ismert gyermekük). Ez egyrészt a velenceikkel, másrészt a magyarokkal is eléggé egyértelmű kapcsolatot jelentett az osztrák őrgróf számára, amely kereskedelmi és politikai szempontból is rendkívül előnyös volt.
A házasságkötés után Frozza felvette az Adelaide (vagy Adelheid) nevet, s a következő időszakban már ilyen néven szerepelt. A pár főként a melki kastélyban lakott, ahol pár évtizeddel később megalapították (már az unoka, II. Lipót) a melki apátságot.
