Mæja fæddist á Sólvangi í Hafnarfirði þann 19. maí árið 1957. Foreldrar hennar voru Sigurður Hólm Þorsteinsson skólastjóri og Torfhildur Steingrímsdóttir listakona. Hún gekk í Lækjarskóla og útskrifaðist sem matsveinn við Menntaskólann í Kópavogi.
Hún flutti á Hvammstanga 17 ára gömul og kynntist þar eftirlifandi eiginmanni sínum Erni Lynge Gíslasyni. Börn þeirra eru Gísli Már, Sigrún Elísabeth, Sigurður Hólm og Helga Rakel. Barnabörn Mæju eru 18 talsins og langömmubörnin 6.
Mæja vakti í seinni tíð mikla athygli á samfélagsmiðlinum TikTok þar sem hún og Herdís Hjörleifsdóttir deildu myndböndum sem einkenndust af mikilli lífsgleði. Þær vinkonurnar ræddu samfélagsmiðilinn í viðtali í kvöldfréttum Sýnar.
Herdís segir í samtali við fréttastofu að þær vinkonurnar hafi kynnst á leikskólaaldri og tengst órjúfanlegum böndum. Þrátt fyrir að hafa á fullorðinsaldri nær aldrei búið í sama landshlutanum hafi tengslin aldrei rofnað.
@tofftypa56 ♬ original sound - Herdis56
„Mæja var einstaklega hláturmild og þannig ætla ég að minnast hennar. Hverjar aðrar en æskuvinkonur geta tekið bakföll af hlátri bara við það að horfa hvor á aðra?“ segir Herdís.
