Stoltenberg har flere betydninger.
Norske personer Camilla Stoltenberg, lege og forsker Jens Stoltenberg, Norges 34. statsminister, NATOs 13. generalsekretær Karin Stoltenberg, tidligere statssekretær Matthias Stoltenberg, maler Robert Stoltenberg, komiker Harald Stoltenberg, skuespiller og forfatter Thorvald Stoltenberg, politiker og diplomat Helge Stoltenberg, lokalpolitiker i Oslo Nini Stoltenberg, programleder Ole Kristian Stoltenberg, sportskommentator ''Se Stoltenberg (slekt)
Andre personer Andrew Vincent Stoltenberg, norsk-amerikansk dekorert soldat Gerhard Stoltenberg, tysk politiker John Stoltenberg, amerikansk feminist
Steder Stoltenberg, by i Tyskland