The physical quantity we call force can be introduced consistently in a number of different ways. If you want to define force as a measure of how hard something is being pushed or pulled, then the statement $F=\frac {dp} {dt}$ becomes an inescapable law, rather than a definition we are free to pick or choose.
To see this, we have to work out how to objectively measure the strength of a push or pull (in a way that matches our intuition about what a push or pull feels like). The usual way is to measure the deformation of a standard object which is elastic enough to return to its original shape after each experiment. The simplest example is a spring, for which the deformation (and hence the force) can be measured by the extent of its compression or extension. (You don't have to use a spring, but let's use one in our thought experiment.)
Now imagine we have a series of different objects on a frictionless surface. By applying our spring we push (or pull) each object, being careful to maintain the same compression or extension in each case, so that we can confidently argue that the same force has been applied to each. If we measure the resulting motion each object experiences whilst undergoing this force, what do we find?
We find that all objects, whether big/small or light/heavy, have the same value of $\frac {dp} {dt}$!
Why did I bold all that? Because that is an empirical fact about the world that wasn't true by choice, but rather by experiment. Namely, the force (as we've chosen to define it: as a measure of distortion) on an object uniquely determines the rate of change of momentum the recipient of the force experiences.
By calibrating the spring appropriately, we get the following law of nature: $F=\frac {dp} {dt}$.
The point I'm trying to bring home is that we have no choice in this result. When we set up an objective quantitative definition of force that matches the idea of 'extent of push/pull' it turns out that this quantity uniquely determines the rate of change of momentum and that's all there is to it!
Note: I phrased something carefully at the start of this answer: "If you want to define force as a measure of how hard something is being pushed or pulled...". I did that because you can introduce force by a mathematical definition if you want to, and then the answer to your question is a little different. If you choose to define force by $F=\frac {dp} {dx}$, for example, you'll find that the quantity does not in any way match your intuitive feel for force as a measure of push or pull.
In particular, when you push or pull two different objects with exactly the same push or pull (as measured roughly by your intuitive experience) they will, in general, have very different values of $\frac {dp} {dx}$, and this is a sure sign that you have defined force incorrectly. Thus, even if this quantity turns out to be useful in physics, and therefore deserving of a name, we wouldn't call it force.