Foreldrar: Ólafur Stefánsson (1850-1887) og Guðrún Ingibjörg Magnúsdóttir (1834-1907). Foreldrar Stefaníu bjuggu aldrei saman, og var hún í fyrstu með föður sínum í Málmey á Skagafirði, en síðar á fleiri bæjum, þar til hann dó, er hún var níu ára gömul. Fór hún þá í vistir til vandralausra og átti misjafnt atlæti. Fyrst fór hún að Grafargerði á Höfðaströnd til Magnúsar Gíslasonar og Halldóru Skúladóttur, sem voru henni mjög góð, en eftir að Magnús drukknaði í janúar 1889 fór hún að Hofi á Höfðaströnd og síðar að Ártúni. Eftir fermingju, fjórtán ára gömul, fór hún að Brekku hjá Víðimýri til móður sinnar, sem þá var þar ráðskona hjá Birni Bjarnasyni bónda. 21 árs giftist Stefanía Birni. Þau bjuggu í Brekku til 1909, á Reykjarhóli 1909-1915 og í Krossanesi 1915-1919. Voru eftir það í húsmennsku á Hjaltastöðum, síðan að Brenniborg og loks hjá Sigurlínu dóttur sinni á Hofi á Höfðaströnd. Árið 1971 fluttist Stefanía suður til Reykjavíkur eftir 50 ára dvöl á Hofi. Stefanía og Björn eignuðust sjö börn saman. Með fyrri konu sinni, Margréti Andrésdóttur frá Stokkhólma, hafði Björn eignast einn son. Einnig eignaðist hann dóttur með Soffíu Björnsdóttur.