Hedvig Maribo var datter av den østerrikske juristen, regjeringsråden, librettisten og teaterdirektøren Joseph Sonnleithner (1766–1835) og Wilhelmine Mariboe. Faren var sekretær ved hoffteateret i Wien, skrev librettoen til bl.a. Beethovens og var Beethovens venn og advokat. Moren tilhørte en jødisk familie fra København. Hedvig Maribo var kusine til den østerrikske dramatikeren Franz Grillparzer og til sin senere ektemann, den norske juristen, kunsthistorikeren og mesénen Wilhelm Adelsten Maribo (1814–1901), sønn av forretningsmann og politiker Ludvig Mariboe. De giftet seg 9. august 1843 i Wien.