Datter av Rasmus Sanne Henriksen (1841 – 1922) og hustru Lise Marie Larsdatter. Mathilde Henriksen var den nest eldste av tolv søsken. Hun giftet seg 7. juli 1917 med forretningsfører Nils Heilmann Rasmussen og tok fra da av etternavnet Heilmann.