Named after the old village of Mahlsdorf, first recorded as Malterstorp.
The village was first documented as Malterstorp; in 1345 it was sold as a fief. It lay on the old trade road from Berlin via Frankfurt (Oder) to Posen (Poznań). The station opened on 1 September 1895 as 'Malsdorf'.