Nommée d'après le château de Vincennes, château royal voisin de la station.
Ce fut d'abord une résidence royale aménagée avant 1178 par Louis VII dans la forêt de Vincennes. Vers 1337, Philippe VI décida de fortifier le site par un donjon, et Charles V, né dans la forteresse en 1338, en fit sa résidence et le siège de son gouvernement.