Die wohl erste schriftliche Erwähnung der Holsteiner findet sich bei Adam von Bremen anno 1076 : Transalbianorum Saxonum populi sunt tres primi ad sunt Tedmarsgoi et eorum ecclesia mater in secundi Holcetae dicti a silvis quas accolunt; eos flumen interluit ecclesia Scanafeld übersetzt: Der nordelbischen Völker der Sachsen sind drei als erste am Ozean die Dithmarscher und ihre Mutterkirche ist in Meldorf als zweite werden die Holsteiner genannt den Wäldern die sie bewohnen zwischen denen Fluss Stör fließt (ihre) Kirche ist in Schenefeld. Grenze zu den Dänen im heutigen Landesteil bildete schon damals die Eider ( lateinisch : Egdor fluvius).