Thorstein Treholt kom fra enkle kår, og var sønn av småbruker Ole Thorsteinsen (1873–1917) og Sigrid Olsen (1875–1920). Han mistet begge foreldrene svært tidlig. Faren døde da Thorstein bare var 6 år, og få år etter, da han var 9, døde også moren.