Karl Martinius Tjernshaugen ble født 4. januar 1910 på Rikshospitalet i Oslo, som eldste sønn av Lina Josefine og Svend Ingvald Tjernshaugen.
Han ble døpt 12. januar samme år på Rikshospitalet. I dåpsboken oppgis foreldrenes bopel til Claus Riises gate 7, 4. etasje. Faddere er Margit Muhrer og Guro Ramsvatn.
Karl Martinius giftet seg med Astrid Bergliot Johansen 12. september 1931 i Nesodden kirke. Han var da løsarbeider bosatt i Tjernshaugen, og hun var hjemmeværende på Gjestvang i Svestad. Forlovere var deres respektive fedre.
Astrid Bergliot ble født 1905 i Oslo som datter av Steinarbeider Frans Oskar Johansen.
