Name und Anfänge: Sputelendorpp, Hufen und Lehnsherren
Die erste Erwähnung stammt aus dem Landbuch Karls IV. von 1375, das drei Schreibweisen bietet: „Sputelendorpp“, „Sputelendorff“ und „Sputelndorff“. Der Ort umfasste 29 Hufen. Der Bischof von Brandenburg war Lehnsherr; ihm unterstand der Schenk von Sydow, bei dem wiederum ein Hans Luten als Afterlehnsmann auftritt.
Zwei Hufen standen dem Pfarrer zu und eine halbe der Kirche, ein Gotteshaus bestand also bereits. Der Schulze hatte drei Hufen frei von Abgaben. Das Landbuch zählt sechs Kossäten, einen Krug und eine Windmühle auf. Der Afterlehnsmann erhielt die Wagendienste sowie eine Bede von 27 Pfennigen, ersatzweise in Getreide.
Die Feldsteinkirche stammt aus dem 13. Jahrhundert. Im Mittelalter gehörte Sputendorf zum Pfarrsprengel von Stahnsdorf, ebenso Kleinmachnow; kirchlich gehörte es 1644 nach Angaben der Gemeinde als „mater combinata“ zu Stahnsdorf.
1412 bis 1801: Barfuß, Hake und die Verwüstung im Krieg
Der Ort wurde später landesherrliches Lehen. Die Familie Barfuß bekam 1412 einen Viertelanteil an den hohen und niedrigen Gerichtsrechten und 1451 das Kirchenpatronat. Die Gemarkung maß 1450 weiter 29 Hufen. Die von Hake traten um 1475 als Herren des Ortes auf.
Ein Berliner Bürger namens Wins bezog von vor 1466 bis ans Ende des 16. Jahrhunderts Hebungen aus 27 Hufen, und um 1600 bis nach 1621 flossen Hebungen aus dem Dorf an die Familie Straube.
Vor dem Dreißigjährigen Krieg bestanden acht Hufnerhöfe, anderthalb Kossätenstellen und ein Hirtenamt, aber keine Schmiede. Der Krieg verwüstete das Dorf völlig; 1652 war von Bauern und Kossäten nichts mehr übrig. Der Große Kurfürst kaufte den Ort 1680 auf, womit er zum Amt Saarmund kam, und das Amt unterstützte den Wiederaufbau.
1711 zählte die Gemarkung nur noch 26 Hufen, die acht Hufner und anderthalb Kossäten bewirtschafteten und die je acht Groschen Abgaben trugen. 1745 saßen im Dorf acht Bauern, zwei Kossäten und der Krüger.
Der Schulze hatte 1756 vier Hufen; neben ihm gab es einen Einlieger, drei Paare, einen Schmied, zwei Kossäten und sieben Dreihufner. Neun und ein halbes Haus standen 1771 im Ort, darin wohnten unter anderem der Schmied, der Hirte und ein Paar Hausleute.
Die Einwohnerzahl wuchs langsam: 97 im Jahr 1734, 114 im Jahr 1772 und 118 im Jahr 1801.
Für 1801 verzeichnet die Statistik fünf Einlieger, zwei Büdner, sieben Ganzkossäten und sieben Ganzbauern, außerdem 19 Feuerstellen sowie Schmiede und Krug; erstmals ist ein Weinberg genannt. 1784 war die hölzerne Fünte der Kirche, ein Taufständer vom Anfang des 17. Jahrhunderts, neu bemalt worden.