Han var far til spiondømte Arne Treholt. Thorstein Treholt levde lenge nok til å oppleve at sønnen ble løslatt fra fengsel.