Дом Шаумбург получил своё название от замка Шаумбург недалеко от Ринтельна на Везере, владельцы которого стали называть себя господами (с 1295 графами) Шауэнбурга. Адольф I, вероятно, стал первым сеньором Шауэнбурга в 1106 году.
В 1110 году саксонский герцог Лотарь назначил Адольфа фон Шауэнбурга графом Гольштейна и Штормарна[англ.], причём его владения включали Гамбург.[1] С этого назначения началось правление Шаумбургов в Гольштейне, продлившееся 350 лет. Адольф I умер в 1130 году, его наследником стал его сын Адольф II. В 1164 году Адольф II погиб в битве при Верхене. Главой рода стал сын Адольфа II Адольф III.
Хотя все, от Адольфа I до его внука Адольфа III, изначально не считали себя графами Гольштейна, так их называли современники. Титул графа впервые получил Адольф IV в 1225 году от своего предшественника, датского вассала графа Альбрехта Орламюнде. До начала правления Альбрехта только верхняя часть Гольштейна называлась «Гольштейн».