Benannt nach Mahlow, einem Dorf, das 1280 als Malow erscheint.
Nach Angaben der Gemeinde ist der Name slawisch und bedeutet so viel wie „Ort eines Mal“, nach einem Mann namens Mal. Das Dorf erscheint 1280 als Malow und kam 1287 an das Benediktinerinnenkloster Spandau. Der Bahnhof wurde mit der Dresdener Bahn am 17. Juni 1875 eröffnet.