La madre de Enrique, Matilde de Flandes, era nieta del rey francés Roberto II y, probablemente, nombró a su hijo por su tío, Enrique I.