Nommée d'après la porte de Vincennes, la porte vers Vincennes.
Cette porte de l'enceinte de Thiers se trouvait sur la chaussée bordée d'une double rangée d'ormes que Louis XIV créa en 1660, du château de Vincennes à l'arc de triomphe du Trône. Dans Paris, cette chaussée est le cours de Vincennes, qui tire son nom de la ville où il mène ; au-delà de la porte, l'avenue de la Porte-de-Vincennes donne accès à Saint-Mandé.