La première mention du nom de Madecourt (Matulant) daterait de 1109. Au XIIe siècle le toponyme est attesté.
Les seigneurs de Valleroy-aux-Saules étaient seigneurs de Madecourt. Le 24 février 1599...
(sources wikipedia)