Nommée d'après Rahnsdorf, un ancien village de pêcheurs entre la Müggelspree et le Müggelsee.
Rahnsdorf fut fondé comme village de pêcheurs slave ; son plan est typique de la première phase de colonisation allemande, probablement dans le premier tiers du 13e siècle. Le nom vient probablement du village d'origine des premiers colons, près de Wittenberg. Rahnsdorf est mentionné pour la première fois en 1319, dans les comptes du château de Köpenick. La gare ouvre en 1879.