Nach Schwennicke heiratete Heinrich in erster Ehe eine Tochter von Graf Walram II. von Arlon, die auch die Mutter seiner Kinder wurde. Nach traditioneller Überlieferung war Heinrich lediglich mit Adelheid von Pottenstein verheiratete (bei Schwennicke Heinrichs zweite Ehefrau). Die Kinder Heinrich - aus welcher Ehe auch immer - waren:
Walram III. Paganus; † 1139, 1115–19 Graf von Arlon, 1119 Graf von Limburg und Herr von Wassenberg, 1128 Herzog von Niederlothringen
Agnes; † 1136; ∞ I Friedrich von Putelendorf; † 1125; ∞ II Walo II. von Veckenstedt; † 1126
Adelheid; † 1144/46; ∞ I Friedrich der Streitbare, Graf von Arnsberg; † 1124; ∞ II vor 1130 Kuno von Horburg; † wohl 1138/39; ∞ III vor 1140 Konrad II., Graf von Dachau, X 1159
Mathilde, 1148 bezeugt; ∞ Heinrich I. von Namur, Graf von Laroche; † vor 1138 (Haus Namur)