Doit son nom à Zehlendorf, un vieux village dont le nom mêle allemand et slave.
Le village-rue de Zehlendorf naquit vers 1230 et fut mentionné pour la première fois en 1242 sous le nom de Cedelendorp. Son nom est un mélange germano-slave contenant le nom de personne polabe Sedl, issu du vieux slave sedlo, « habitat ». À partir de 1891, la gare s'appela Zehlendorf Mitte ; le 1er octobre 1938, elle reprit le nom de Berlin-Zehlendorf.