Stoltenberg har fleire tydingar.
Norske personar Camilla Stoltenberg, lege og forskar Jens Stoltenberg, den 34. statsministeren av Noreg og den 13. generalsekretæren av NATO Karin Stoltenberg, tidlegare statssekretær Matthias Stoltenberg, målar Robert Stoltenberg, komikar Harald Stoltenberg, skodespelar og forfattar Thorvald Stoltenberg, politikar og diplomat Helge Stoltenberg, lokalpolitikar i Oslo Nini Stoltenberg, programleiar Ole Kristian Stoltenberg, sportskommentator
Andre personar Andrew Vincent Stoltenberg, norsk-amerikansk dekorert soldat Gerhard Stoltenberg, tysk politiker John Stoltenberg, amerikansk feminist
Andre tydingar Stoltenberg i Tyskland, tysk by Slekta Stoltenberg Regjeringa Stoltenberg I Regjeringa Stoltenberg II