Benannt nach Schulzendorf, dessen Name auf einen Forstrat Schultze zurückgeht.
Schulzendorf wurde am 6. Juli 1772 von König Friedrich II. als „Schultzendorff“ gegründet, an einem Teerofen in der Heiligenseeschen Heide. Der Name stammt vom Forstrat Schultze, der 1708 auf dem Eichelberg (heute Apolloberg) einen Teerofen errichtet hatte. Der Bahnhof hieß zunächst Heiligensee-Schulzendorf; seit 1925 heißt er Schulzendorf (b Tegel).