Benannt nach Rudow, einem alten Dorf, erstmals 1373 erwähnt.
Funde aus der Zeit um 1200 weisen auf eine spätslawische Vorbesiedlung hin. Das Brandenburgische Namenbuch leitet den Namen von einer polabischen Grundform „Rudov“ ab, zu slawisch „ruda“, „rote Erde“ oder „Eisenstein“. Der U-Bahnhof wurde 1972 als südlicher Endbahnhof der U7 eröffnet, für die neuen Wohnbauten im und um das alte Dorf.