Nini Theilade var datter av translatør Hans Theilade som var dansk, og av Joanna Catarina. Moren var halvt fransk, og dessuten av blandet indisk, tysk, fransk og polsk opprinnelse og angivelig oldebarn av «maharajaen av Java» (muligvis sultanen av Yogyakarta).