Som son av Thorvald Stoltenberg blei han «født inn i eit politisk dynasti der Jens og dei to søstrene hans sat ved bordet og lytta då fridomskjemparar og eksilpolitikarar frå heile verda kom innom til middag i villaen i rikmannskvarteret i Oslo», skriv Politiken.