Hestroff, berceau des Nadé, avant le Traité des Pyrénées
Au cours des siècles passés on rencontre le village sous diverses appellations comme Heruwinivilla ou Harainville en l'an 960, Herivinilla 977, Hertroff 1131, Hirnestroff 1150, Heystroff ou Harevainville an 1212, Hariniville 1414, Herwaville 1453, Herstorff...