Nommée d'après Rudow, un ancien village mentionné pour la première fois en 1373.
Des objets trouvés datant d'environ 1200 indiquent un peuplement slave tardif antérieur. Selon le livre des noms de lieux du Brandebourg, le nom vient d'une forme polabe « Rudov », du slave « ruda », « terre rouge » ou « minerai de fer ». La station ouvre en 1972 comme terminus sud de la U7, pour desservir les nouveaux immeubles construits dans le vieux village et autour.