ハインリヒは、ベルトルト・フォン・シュヴァインフルト(980年没)とアイリカ・フォン・ヴァルベック(ヴァルベック伯ロタール2世の娘)との間の息子である。