Som sønn av Thorvald Stoltenberg ble han «født inn i et politisk dynasti hvor Jens og hans to søstre satt ved bordet og lyttet da frihetskjempere og eksilpolitikere fra hele verden kom innom til middag i villaen i Oslo rikmannskvarter», skriver Politiken.