Doit son nom au village de Fredersdorf – bien que la gare se soit d’abord appelée Petershagen.
Fredersdorf et son voisin Vogelsdorf sont mentionnés pour la première fois dans le Landbuch de l’empereur Charles IV en 1376 ; ils forment aujourd’hui la commune de Fredersdorf-Vogelsdorf. À son ouverture en 1872, la gare s’appelait Petershagen. Elle s’appelle Fredersdorf depuis 1875, avec à partir de 1911 le complément Kreis Niederbarnim.