Thekla Nathan var datter av Nathan Nachmann Nathan (1830–?), hvis hjem på Jernbanetorget i Kristiania utviklet seg til et jødisk sentrum på annen halvdel av 1800-tallet. Theklas foreldre, Nathan Nachmann og Emilie født Zadig, hadde innvandret fra Rendsburg i Schleswig-Holstein til Norge i 1856, fire år etter at forbudet mot jødisk innvandring hadde blitt opphevet.