O mládí Marie Holubové (tak se za svobodna jmenovala Marta Gottwaldová) se vyprávějí dvě dost odlišné verze. Podle historika Pavla Kosatíka se Marie živila jako služka a s Gottwaldem se seznámila na tancovačce na podzim roku 1919. Z krátké známosti se narodila dcera Marta.
Historik Ján Mlynárik nabízí trochu jiný příběh. Marie Holubová se živila jako prostitutka a Gottwald byl jedním z jejích zákazníků. Traduje se také historka, že když za budoucím prezidentem přijela Marie s dcerou do Vrútek - Gottwald tam pracoval v časopise Hlas ĺudu - Pravda chudoby -, utíkal před ní opakovaně oknem se slovy "s takovouhle kurvou opravdu žít nemůžu".
Celý příběh Marty Gottwaldové najdete v příloze Lidových novin - magazínu Pátek.