Stoltenberg liegt im südöstlichen Zipfel des Amt Probstei am Passader See. Die Seefläche gehört mit 125 ha etwa zur Hälfte zu unserem Gemeindegebiet. Hier liegt auch unsere wunderschöne Badestelle mit Spielplatz, Festwiese und Bolzplatz.
Die Gesamtfläche des Gemeindegebiets beträgt 778 ha. Davon entfallen 125 ha auf die Seefläche, 595 ha auf Acker- und Grünland, 25 ha auf Wald und Randstreifen und der Rest von ca. 32 ha ist Siedlungs- und Verkehrsfläche. Stoltenberg hat ca. 350 Einwohner und gehört seit dem Januar 2008 zum Amt Probstei mit der Amtsverwaltung in der Gemeinde Schönberg.
Die geschichtliche Entwicklung der Gemeinde lässt sich vortrefflich in der im Jahr 2000 herausgegebenen Dorf-Chronik erlesen, von der einzelne Kapitel auf dieser Seite als pdf-Datei zur Verfügung stehen. Danach geht die erste urkundliche Erwähnung des Ortes Stoltenberg auf das Jahr 1358 zurück. Im Zuge der Recherchen für die Chronik stieß der Chronist auch auf die Beschreibung eines Wappens und einen Beschluss der Gemeindevertretung aus dem Jahr 1947, über deren Einführung. Umgesetzt haben wir diesen alten Gemeinderatsbeschluss dann 53 Jahre später. Die drei Kornblumen im unteren Teil des Wappens stehen für Güter Ottenhof und Charlottental und das Dorf Stoltenberg.
Wie die Nachbardörfer Schlesen und Fargau-Pratjau gehörte Stoltenberg zum Gut Salzau. Nach der Auflösung der Gutsbezirke in Schleswig-Holstein, in den 20er Jahren, wurde Stoltenberg 1927 selbständige, politische Gemeinde im damaligen Amt Schlesen.
In der überwiegend landwirtschaftlich geprägten Gemeinde gibt es neben den beiden Gütern nur noch einen landwirtschaftlichen Betrieb. Einige kleine Gewerbebetriebe haben sich angesiedelt.
Seit Ende der 60er Jahre ist Stoltenberg immer beliebter für “Neubürger“ geworden, so dass neben zahlreichen neuen Häusern in den sogenannten Baulücken auch immer wieder Neubaugebiete entstanden.
Unsere Einklassige Dorfschule wurde 1971 aufgelöst. Mit einem Großteil der Probstei-Dörfer bilden wir einen Schulverband in Schönberg. Hier gibt es in einem Schulzentrum eine Förder-, Grund- und Hauptschule und eine Realschule. Seitdem fahren unsere Kinder mit dem Schulbus nach Schönberg zur Schule. Seit dem Schuljahresbeginn 2005/2006 besteht an diesem Schulzentrum eine Offene Ganztagsschule. Dieses Schulzentrum wurde ab dem Schuljahr 2009/2010 in eine Gemeinschaftsschule umgewandelt, beantragt ist auch eine gymnasiale Oberstufe. Die nächsten Gymnasien befinden sich in Preetz und Heikendorf.
Seit 1974 befindet sich in unserer ehemaligen Schule eine Kinderspielstube, die 1995 in einen Kindergarten umgewandelt wurde. Hier werden bis zu 22 Kinder aus Stoltenberg und Schlesen betreut.
Im 1982 gebauten und 2000 renoviertem Dörpshus finden, hauptsächlich in den Wintermonaten, die unterschiedlichsten Veranstaltungen und Feste statt. Hier ist auch die Freiwillige Feuerwehr untergebracht. Organisiert werden diese Veranstaltungen und Feste von unserer Feuerwehr und dem Sozialausschuss der Gemeindevertretung.
Nach der Aufstellung des Landschaftsplans und der Aufnahme in das Dorferneuerungsprogramm, werden jedes Jahr einige Projekte, je nach finanzieller Haushaltslage der Gemeinde, verwirklicht. Um eine weitere Entwicklung in unserem Dorf zu gewährleisten, wurde in 2001 ein Neubaugebiet mit 15 Einfamilienhäusern ausgewiesen.