Malakoffin kunta muodostettiin vuonna 1883 erottamalla se Vanvesin kunnasta. Sen nimi otettiin majatalon nimestä "A la Tour de Malakoff" (”Malakoffin tornin juurella”)", joka viittasi Malakoffin taisteluun Krimin sodassa.