Die erste urkundliche Erwähnung und Namensgeschichte des Landkreises.
Die "Sturmarii" oder "Stormere" siedelten seit dem frühen Mittelalter im Gebiet zwischen Stör, Trave, Bille und Elbe. Der Kreis Stormarn wurde 1867 nach dem Anschluss Schleswig-Holsteins an Preußen gebildet. 1873 zog die Verwaltung vom Schloss Reinbek nach Wandsbek. Mit dem Groß-Hamburg-Gesetz verlor Stormarn 1937 zwölf Gemeinden und die Hälfte seiner Einwohner an die Hansestadt. Bad Oldesloe ist seit 1949 Kreisstadt.