Die Stadt Malakoff wurde am 8. November 1883 gebildet, indem ein Gebiet der Stadt Vanves abgetrennt wurde. Benannt wurde die Stadt nach dem General Aimable Pélissier, dem späteren Herzog von Malakoff. Dieser erhielt seinen Titel nach dem Fort Malakow (französisch: Malakoff) vor Sewastopol, das im Krimkrieg 1855 unter seinem Kommando erobert wurde.