Name und Anfänge: Scholtendorf auf dem Teltow
Der Name geht auf den Schulzen zurück: Die Matrikel schreibt „Schultendorf“, die Urkunde von 1430 „Scholtendorf“. In älteren Darstellungen steht 1346 als Jahr der Ersterwähnung, doch diese Zahl stammt aus einer 1881 gedruckten Ausgabe der Bistumsmatrikel (Verzeichnis der Pfarreien), in der das Verzeichnis falsch datiert wurde.
Sicher belegt ist der Ort erst am 8. September 1430, als in Zossen zwei Altäre gestiftet wurden; die Urkunde nennt einen Schulzen und einen Krug.
Nach Angaben der Gemeinde entstand die Dorfkirche um 1300 als rechteckiger Bau, vermutlich unter flämischen Siedlern in askanischer Zeit. Das Dehio-Handbuch datiert den Bau dagegen wohl auf 1744, möglicherweise auf einem Vorgängerbau. Zwischen Turm und Schiff blieb eine alte Feldsteinmauer erhalten, die auf einen kleinen, einschiffigen Kern hindeutet.
Vom 15. bis in die erste Hälfte des 19. Jahrhunderts wurde am Weinberg Wein angebaut; der Weinberg ist 84 Meter hoch.
Dorfzeit bis 1800: Bellin, Bardeleben und das Amt Zossen
Vor 1515 gehörte der Ort teilweise der Familie von Bellin aus Mittenwalde. Ihr Anteil kam 1536 an die Bardelebens, die in Großziethen saßen; später lag er vermutlich beim Amt Zossen. Für 1583 sind vier Hufen beim Lehnschulzen überliefert, dazu Vier-, Drei- und Einhufner sowie Kötter.
Die Gemarkung umfasste seit alters her 40 Hufen, 1711 waren es 33, 1771 dann 34.
Der Dreißigjährige Krieg traf Groß Schulzendorf vergleichsweise wenig, die Höfe wurden danach meist wieder besetzt. 1734 lebten 117 Menschen im Dorf, 1772 waren es 151. Für 1801 sind zwölf Ganzbauern, fünf Ganzkötter, zwei Büdner und sieben Einlieger belegt, dazu eine Schmiede, ein Krug und eine Windmühle.
Die Wetterfahne der Kirche trägt die Jahreszahl 1744; in dieses Jahr fällt der Anbau des Turms oder, nach einer anderen Datierung, ein Neubau auf älteren Fundamenten. 1773 goss der Glockengießer Heintze die Glocke. Aus dem Jahr 1775 stammt ein alter Ortsplan des Dorfes.