Im not sure myself where the term originated, but I suspect it comes from Eida HaCharedis, In english the actual term used is Ultra-Orhtodox , but that is seen as the pejorative and charedi as just a neutral term.
In general words do change meanings over the years and sometime the same words could mean 2 different things to 2 different people