In order for change to occur, it must be relative to something else. dF is the statement of an 'infinitesimal quantity', or a differential. If one considers the change of force relative to distance from the origin (position), then that would be represented by \frac{dF}{dx}. Specifically, this is how force is instantaneously changing with respect to position at a particular point x. It is computed by evaluating the derivative at x.
Before I get to the crux of your question, regarding integration, let me make some comments about the physics. 'The force on a stick' can have numerous interpretations. One may refer to some force distribution over the surface of the stick, or a single force applied instantaneously at a single point. Let's first consider force applied at a single point. Note that this is an idealization: force is not applied instantaneously nor is it ever localized precisely at a single infinitesimal point. Masses that are treated like this are sometimes referred to as point-masses. This idealization is very useful for conceptual purposes and computational ones. By computing with the center of mass of an object, one can get fairly realistic results in certain cases.
Now let's consider the second: some force distribution on the stick. Let's assume that the force varies as you wrote: F = kx. In this scenario, this is the force on the stick. The force on the stick increases continuously and linearly in the direction x. Thus at x = 1, F = k; x = 2, F = 2k, and so forth. Remember as well that the force must have some direction in order for it to make full sense. So in this case, the integral of F across the length of the stick would provide the sum of all of the force (summed in the 'continuous manner' an integral does) on the stick. In this case, it would be kx^2/2 evaluated appropriately. This is why it can be conceptually thought of as summing up all of the dFs.
Now to the crux of your question, which we delved into briefly above. dF can be thought of as an infinitesimal force since it is a differential quantity which is carefully defined via limits. The integral as described can be considered as the limiting case of a Riemann Sum where \DeltaF → dF in the limit. It is not the change of force for the reasons described in the first paragraph.
Let's walk through an approximate sum of the mechanical potential energy a spring has if displaced and see how it yields the integral as a limiting case. The spring will be linear in the sense that the restoring force at a point x will be proportional to that distance x from the equilibrium point: F(x) = -kx. Assume the spring has been displaced a distance y from its equilibrium point. To compute the potential energy, it is irrelevant to us how the spring got into its present configuration, we only care to compute the energy it takes to get to that position; potential energy depends on state not on path. Thus we can compute the energy necessary to directly move the spring from its equilibrium point until point y and that will provide the quantity we want. We can do this by summing the energy necessary to move the spring up to each point preceding y until it reaches y. Of course, the difficulty is that the force changes at every point! One strategy would be to partition the interval from 0 to y into equal lengths of Δx and to assume the force constant along these partitions. So imagine you split the interval 0 to y into 3 pieces, then Δx = y/3. Then the total energy could be estimated as: -F(y/3)Δx + -F(2y/3)Δx + -F(y)Δx = (1/3 + 2/3 + 1)kyΔx. Notice how it's intuitive that if y is large, like 10 feet, this is likely to be a very bad approximation, but if it is is small, like 1 inch, it may not be so bad. This intuition captures the fact that a linear approximation made at a point of a function is nearly always better the closer one is to the point, e.g., the tangent line to a parabola will only be close to it within a short distance. Then it's also intuitive that if you were to make this partition smaller, and smaller, the approximation would improve at each point and hence the approximate sum would. Then, it's plausible, possibly intuitive, that if you were to make Δx infinitesimal, the sum would no longer be approximate but exact. This is the argument behind deriving a Riemann Integral from a Riemann Sum. The notation for when the limit of Δx goes to zero is dx. Thus the idea of summing up the 'dxs' or the 'dFs' is analogous to summing up each displacement or force along some interval. In the example above, one summed up all of the energy differentials, which were: dE = F(x)dx. This strategy represents an important idea in calculus and applicable elsewhere: in order to handle something that is changing, break it up into smaller pieces and assume it is not changing there, since that can be handled. Conquer the dynamic whole by dividing into static parts.