Benannt nach dem Dorf Fredersdorf – obwohl der Bahnhof zunächst Petershagen hieß.
Fredersdorf und das benachbarte Vogelsdorf wurden 1376 im Landbuch Kaiser Karls IV. erstmals erwähnt; heute bilden sie die Gemeinde Fredersdorf-Vogelsdorf. Bei seiner Eröffnung 1872 hieß der Bahnhof Petershagen. Seit 1875 heißt er Fredersdorf, ab 1911 mit dem Zusatz Kreis Niederbarnim.