Byen Malakoff ble dannet 8. november 1883, da den ble avdelt fra byen Vanves. Den ble oppkalt etter general Aimable Pélissier, som hadde fått tittelen hertug av Malakoff. Dette var etter Fort Malakov (fransk: Malakoff) utenfor Sevastopol, som ble erobret av generalens styrker under Krimkrigen i 1855.