Nommée d'après les villes de Malakoff et de Vanves et le quartier du Plateau de Vanves.
La station, prévue sous le nom de Vanves, se trouve à la limite des deux communes. Malakoff, rattachée à Vanves jusqu'en 1883, doit son nom à la tour Malakoff de Sébastopol, prise par les Français en 1855 pendant la guerre de Crimée ; sur place, on rattache le nom soit à une enseigne de cabaret de 1855, soit à une reconstitution en plâtre de la tour dans un parc d'attractions.