La commune de Fontenay est une petite commune lorraine habitée par 468 résidents. Située dans le département des Vosges en région Grand Est et membre de la communauté de communes Vologne-Durbion.
Le village de Fontenay était partagé entre les bans de Dompierre et de Vaudicourt. Sous l’Ancien Régime, il appartenait au bailliage de Bruyères. Au spirituel, Fontenay était une annexe de la paroisse d’Aydoilles. Le chapitre de Remiremont y avait droit de patronage et percevait les deux tiers des dîmes.
Le village fut uni à Aydoilles au début de l’époque révolutionnaire et ne devint commune indépendante qu’en septembre 1793. Fontenay a fait partie jusqu’en l’an X du canton de Girecourt, district de Bruyères.
Fontenay est un village de fontaines (d’où son nom). On en compte plus d’une vingtaine s’approvisionnant à la nappe phréatique ; de nombreux puits sont encore présents dans ou aux abords des anciennes maisons.