Gemeinsam mit Elben wird Scheiderwald zu den ältesten Siedlungen im Gemeindegebiet gezählt. Wann genau und unter welchen Umständen sich hier Siedler niederließen, ist aber unbekannt.
Jedenfalls ist ein interessanter alter Lehnbrief vom 29. März 1724 verfügbar, in dem der Besitzer den Hof Scheiderwald (mitsamt Gärten, Wiesen, Wäldern und Bergen) an den selben Empfänger überträgt, der diesen bereits am 3. Juli 1686 als Lehen erhielt:
"Ich Anselm Franz Freiherr von und zu der Hees, Herr zu Holdinghausen, Mardorf, Rodenstein, Ihro Churfürstlichen Gnaden zu Mainz Cämmerer, Hof- und Reg. Rath pp., Lehnherr, thue kund und bekenne kraft dieses Lehnbriefs, daß ich bei jetziger Universalrenovation von neuem belehnt habe und hiermit belehne den Ehrbaren Johannesen Arnts genannt Pampus zu Schönau für sich und mitcomparirte Johannesen Stertzenbach, Gerichtsscheffen, Philippsen Aloffs, Johannesen Aloffs, Johannesen Hüpper auch übrige Mitinteressenten mit dem übrigen halben Hof zum Scheide und dazu gehörigen, auch durch gemeldten Stertzenbach und Johannes Steimicke, beide Gerichtsscheffen und vereidete Landmesser gemessenen Gütern..."
