Heintz er datter av professor Anatol Heintz (1898–1975) og Mary Solnørdal (1901–1991). Hun vokste opp i Bærum og giftet seg i 1960 med Thor Siggerud, som var geolog ved Norsk Polarinstitutt.miniatyr|Lily Monsen, Arne Martinsen, Natascha Heintz and Erik Ståhl with dinosaur casts on Spitzbergen. The casts, succesfully completed, are now ready for shipment from Spitsbergen to Oslo. From left to right: Lily Monsen, Arne Martinsen, Natascha Heintz and Erik Ståhl.