Herdis Torvaldsdatter ble født inn i samfunnets øverste skikt; faren Torvald Toresson (d. etter 1330) var kongelig representant på Hjaltland (Shetland), og moren, Ragndid Jonsdatter (d. etter 1328) nedstammet fra adelsætten Suðrheim (Sørum) i Romerike.