The term is new, but the idea has been around for a while. A lot of mid century assassinations were done by people who would be classified by incels today. It is also reasonable to see the movie Taxi Driver as a story of an incel.

The total numbers seem higher now.