La estación debe su nombre a la presencia del Castillo de Vincennes, palacio real durante años hasta que la corte se mudó a Versalles.