Fleury-sur-Orne avait pour nom Alemannia puis Allemagne jusqu’en 1916 en raison de la garnison d’Alamans préposée à l’époque du Bas-Empire à la garde du gué qui franchissait l’Orne. Mais pendant la Première Guerre mondiale, la commune a souhaité changer de nom car le nom d’Allemagne devenait difficile à porter.
Fleury-Devant-Douaumont était en 1914 une commune de la Meuse (422 habitants, école, église, mairie, 13 commerçants, 10 agriculteurs propriétaires); elle fut détruite en 1916 pendant la 1ère Guerre Mondiale.
Le 23 Août 1916, le Conseil Municipal a décidé, en mémoire de cette commune détruite, de changer de nom et de l’appeler Fleury-sur-Orne. Par décret du 12 avril 1917, le nom de Fleury-sur-Orne devient officiel.