Benannt nach dem Schloss Vincennes, dem königlichen Schloss nahe der Station.
Es begann als königliche Residenz, die Ludwig VII. vor 1178 im Wald von Vincennes anlegen ließ. Um 1337 beschloss Philipp VI., den Ort mit einem Donjon zu befestigen, und Karl V., 1338 in der Festung geboren, machte sie zu seiner Residenz und zum Sitz seiner Regierung.