Son nom, tiré de l’ancien français Ez loye signifiant au bord de l’eau.
À l’époque, c’est le duc de Lorraine et au chapitre de Remiremont qui possédaient la commune d’Eloyes. En 1751, elle dépendait du bailliage de Remiremont puis en 1790 du district de Remiremont.
Au niveau spirituel, Eloyes dépendait de la paroisse et du doyenné de Remiremont.
Le 23 septembre 1944, ce fut un grand jour, l’armée américaine plus exactement la 36e division d’infanterie libéra Eloyes, Remiremont et Saint-nabord.
Lors de la Seconde Guerre mondiale, le maquis du Haut-du-Bois s’est constitué dans la région de Remiremont en unité de combat en vue de la libération du secteur. Il a payé un lourd tribut comme on peut le voir sur le monument aux morts, anciennement à côté de l’Église.