Newton's 1st and 2nd laws weren't particularly revolutionary or surprising to anyone in the know back then. Hooke had already deduced inverse-square gravitation from Kepler's third law, so he understood the second law. He just could not prove that the bound motion in response to an inverse square attraction is an ellipse.
The source of Newton's second law was Galileo's experiments and thought experiments, especially the principle of Galilean relativity. If you believe that the world is invariant under uniform motion, as Galileo states clearly, then the velocity cannot be a physical response because it isn't invariant, only the acceleration is. Galileo established that gravity produces acceleration, and its no leap from that to the second law.
Newton's third law on the other hand was revolutionary, because it implied conservation of momentum and conservation of angular momentum, and these general principles allow Newton to solve problems. The real juicy parts of the Principia are the specific problems he solves, including the bulge of the Earth due to its rotation, which takes some thinking even now, three centuries later.
EDIT: Real History vs. Physicist's History
The real history of scientific developments is complex, with many people making different contributions of various magnitude. The tendency in pedagogy is to relentlessly simplify, and to credit the results to one or two people, who are sort of a handle on the era. For the early modern era, the go-to folks are Galileo and Newton. But Hooke, Kepler, Huygens, Leibnitz and a host of lesser known others made crucial contributions along the way.
This is especially pernicious when you have a figure of such singular genius as Newton. Newton's actual discoveries and contributions are usually too advanced to present to beginning undergraduates, but his stature is immense, so that he is given credit for earlier more trivial results that were folklore at the time.
To repeat the answer here: Newton did not discover the second law of motion. It was well known at the time, it was used by all his contemporaries without comment and without question. The proper credit for the second law belongs almost certainly to the Italians, to Galileo and his contemporaries.
But Newton applied the second law with genius to solve the problem of inverse square motion, to find the tidal friction and precession of the equinoxes, to give the wobbly orbit of the moon (in an approximation), to find the oblateness of the Earth, and the altitude variation of the acceleration of gravity g, to give a nearly quantitative model of the propagation of sound waves, to find the isochronous property of the cycloid, and a host of other contributions which are so brilliant ad so complete in their scope, that he is justly credited as founding the modern science of physics.
But in physics classes, you aren't studying history, and the applications listed above are too advanced for a first course, and Newton did indeed state the second law, so why not just give him credit for inventing it?
Similarly, in mathematics, Newton and Leibnitz are given credit for the fundamental theorem of calculus. The proper credit for the fundamental theorem of calculus is to Isaac Barrow, Newton's advisor. Leibnitz does not deserve credit at all. The real meat of the calculus however is not the fundamental theorem, but the organizing principles of Taylor expansions and infinitesimal orders, with successive approximations, and differential identities applied in varied settings, like arclength problems. In this, Newton founded the field.
Leibnitz gave a second set of organizing principles, based on the infinitesimal calculus of Cavalieri. Cavalieri was Galileo's contemporary in Itali, and he either revived or rediscovered the ideas originally due to Archimedes in "The Method of Mechanical Theorems" (although he might not have had access to this work, which was only definitively rediscovered in the early 20th century. One of the theorems in Archimedes reappear in Kepler's work, suggesting that perhaps the Method was available to these people in an obscure copy in some library, and only became lost at a later date. This is pure speculation on my part. Kepler might have formulated and solved the problem independently of Archimedes. It is hard to tell. The problem is the volume of a cylinder cut off by a prism, related to the problem of two cylinders intersecting at right angles). Cavalieri and Kepler hardly surpassed Archimedes, while Newton went far beyond. Leibnitz gave the theory its modern form, and all the formalism of integrals, differentials, product rule, chain rule, and so on are all due to Leibnitz and his infinitesimals. Leibnitz was also one of the discoverers of the conservation of mechanical energy, although Huygens has his paws on it too, and I don't know the dates.
The mathematicians' early modern history is no better. Again, Newton and Leibnitz are given credit for theorems they did not produce, and which were common knowledge.
This type of falsified history sometimes happens today, although the internet makes honest accounting easier. Generally, Witten gets credit for everything, whether he deserves it or not. The social phenomenon was codified by Mermin, who called it "The Matthew principle", from the biblical quote "To those that have, much will be given, and to those that have not, even the little they have will be taken away." The urge to simplify relentlessly reassigns credit to well known figures, taking credit away from lesser known figures.
The way to fight this is to simply cite correctly. This is important, because the mechanism of progress is not apparent from seeing the soup, you have to see how the soup was cooked. Future generations deserve to get the recipe, so that we won't be the only ones who can make soup.