Le suffixe "-mont" de "Houdremont" pourrait venir soit de "mons" (le mont) précédé du nom, ce qui donnerait une origine comme "Hodradi mons" ou "Hulderici mons" (ou encore Holdrad ou Hulderic, Ulrich) ; soit de "mansio", la demeure, la maison, et donc signifier la "demeure de Holdrad" ou Hulderic". L'abbé J. Dubois, auteur d'un article sur l'histoire de la commune, penche pour la deuxième solution : la faible altitude de la localité (428 m) justifie mal l'appellation de "mont". Quoi qu'il en soit, le toponyme semble bien renvoyer à la présence germanique dans la région[1].
Histoire
Village agricole, Houdremont a connu une forte occupation à l'époque des invasions germaniques[1].
Sous l'Ancien Régime, ce village appartenait au comté d'Orchimont dont le chef-lieu correspond au village actuel d'Orchimont. Ensuite, Houdremont, en tant que fief mouvant d'Orchimont est acquis par le comte Jean en 1260.
Sous le régime espagnol, le village a apparemment eu sa propre garnison. Les ruines d'un castel sur le lieu-dit la "Citadelle" en ont témoigné. Ce castel a été détruit par un incendie durant la Seconde Guerre mondiale. Le village a été le théâtre de combats de la Résistance en août/ avec des gens de Graide et Naomé.