Naatje Witzenhausen is de dochter van Ruben Witzenhausen. Haar vader was actief in de Joodse vereniging Rechouwous.
Haar vader overleed op 25 oktober 1940, haar moeder: Betje Schellevis, was een jaar eerder, op 22 september 1939 overleden.
Haar vader was kleermaker en woonde in 1926 in de Soerabajastraat 48 III, Naatje was toen nog maar 12 jaar oud. Naatje had nog twee zusters: Martha en Frederika (geboren 3 augustus 1923, werkzaam als confectie naaister).