La famille de Bauffremont, qui totalisa deux chevaliers du Saint-Esprit et quatre de la Toison d’or, est une ancienne et illustre famille noble originaire de Haute-Lorraine.
Une lEgende attribue l’origine du nom de cette maison à  Bowermund, chef des Burgondes qui, après s’être fait baptiser et avoir pris comme devise « Dieu aide au premier ChrEtien », prit part en 427 à  la dEfaite des Huns. Par la suite, celui-ci aurait fondE une place forte sur une colline des Vosges à  laquelle ses fils auraient donnE son nom. Beaufremont, situE à  onze kilomètres de Neufchâteau, est aujourd’hui un village appartenant au dEpartement des Vosges.
Il semble qu’en 1030 – Epoque o๠vivait Eudes (ou Odon de Bauffremont) -, le château existe dEjà  avec un certain rayonnement. Sur leur demande, ses seigneurs y jouirent pendant un temps de certains droits rEgaliens par autorisation de leurs suzerains (chartes des empereurs Henri II, FrEdEric Barberousse, etc.).