Lotario nació póstumamente en junio de 1075, poco después de que su padre Gebhard de Supplinburg muriera en batalla combatiendo al emperador Enrique IV.