Klum a donné naissance à son premier enfant, Helena-LRB- Leni -RRB- Klum, en mai 2004, à New York ; selon Klum, le père biologique de Léni, Flavio Briatore, n'est pas impliqué dans la vie de l'enfant ; elle a déclaré avec insistance que "le" Seal est le père de Léni ".
Son nom, Helene, est le nom de "Klum".