Doit son nom à Schulzendorf, un lieu nommé d’après un fonctionnaire forestier appelé Schultze.
Schulzendorf fut fondé le 6 juillet 1772 par le roi Frédéric II sous le nom de « Schultzendorff », près d’un four à goudron de la lande de Heiligensee. Le nom vient du conseiller forestier Schultze, qui avait construit en 1708 un four à goudron sur l’Eichelberg (aujourd’hui Apolloberg). La gare porta d’abord le double nom de Heiligensee-Schulzendorf ; depuis 1925, elle s’appelle Schulzendorf (b Tegel).