Hun var datter til greve Waltheof av Huntingdon og Northumbria og Judith av Lens. Hun var barnebarn av Sigurd Danske. Hennes far var fetter til David Is far Malcolm III av Skottland og en av få angelsaksiske stormenn som klarte å bli integrert i Englands nye adel etter den normanniske erobring i 1066; han ble henrettet for forræderi i 1076. Hennes mor var brordatter til Vilhelm Erobreren.