The commune was known alternatively as Fontenay-les-Bois (meaning "Fontenay by the woods"), Fontenay-sur-le-Bois (meaning "Fontenay over the wood"), or Fontenay-sous-Bois (meaning "Fontenay under wood"), but eventually in the early 19th century the latter name of Fontenay-sous-Bois became the only name.
Komune ini dikenal sebagai Fontenay-les-Bois (berarti "Fontenay di hutan"), Fontenay-sur-le-Bois (berarti "Fontenay dalam hutan"), atau Fontenay-sous-Bois (berarti "Fontenay di bawah hutan"), tetapi pada awal abad ke-19 Fontenay-sous-Bois ditetapkan sebagai namanya.