Mathilde Nielsen var datter av gesell Niels Christian Nielsen og Marte Elisabeth Olsen (Larsen). Hun var søster av skuespiller Elly Kjølstad.