Stoltenberg puede referirse a:
Stoltenberg, municipio de situado en el estado federado de Schleswig-Holstein, Alemania. Camilla Stoltenberg (1958-), epidemióloga noruega. Gerhard Stoltenberg (1928-2001), un político alemán. Hans Stoltenberg Lerche, artesana noruega. Jens Stoltenberg (1959-), economista y político noruego, actual secretario general de la OTAN. Jason Stoltenberg (1970-), exjugador de tenis australiano. Thorvald Stoltenberg (1931-2018), un diplomático y político noruego. Vincent Stoltenberg Lerche (1837-1892), pintor noruego.