Debe su nombre a la Porte de Vincennes, uno de los antiguos accesos que se encontraban en el Muro de Thiers, última fortificación defensiva construida alrededor de París.