Kommunen er også kjent under navnene (som betyr «Fontenay ved skogen»), (som betyr «Fontenay over skogen») og Fontenay-sous-Bois (som betyr «Fontenay under skogen»), men til slutt tidlig i det 19. århundre ble det siste det eneste brukte navnet. Skogen som refereres til i kommunens navn er Bois de Vincennes.