La dynastie de Bauffemont et leurs alliances
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 légende 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 Chrétien », prit part en 427 à la défaite des Huns. Par la suite, celui-ci aurait fondé une place forte sur une colline des Vosges à laquelle ses fils auraient donné son nom. Beaufremont, situé à onze kilomètres de Neufchâteau, est aujourd'hui un village appartenant au département des Vosges.
Il semble qu'en 1030 - époque où vivait Eudes (ou Odon de Bauffremont) -, le château existe déjà avec un certain rayonnement. Sur leur demande, ses seigneurs y jouirent pendant un temps de certains droits régaliens par autorisation de leurs suzerains (chartes des empereurs Henri II, Frédéric Barberousse, etc.).