Doit son nom à Mahlow, un village mentionné en 1280 sous le nom de Malow.
Selon la commune, le nom est slave et signifie à peu près « lieu de Mal », d’après un homme nommé Mal. Le village apparaît en 1280 sous le nom de Malow et fut cédé en 1287 au couvent bénédictin de Spandau. La gare ouvrit avec la ligne de Dresde le 17 juin 1875.