here is my data on it's origin ..
106 AD - A letter written by Ignatius of Antioch to Christians in Smyrna (Smyrnaeans) is the earliest surviving witness to the use of the term Catholic Church (katholike ekklesia). The words run: "Wheresoever the bishop shall appear, there let the people be, even as where Jesus may be, there is the universal [katholike] Church."
155 AD - The term is also used in the Martyrdom of Polycarp
177 AD - The term is used many times in the Muratorian fragments
for example, it is said of certain heretical writings that they "cannot be received in the Catholic Church". A little later, Clement of Alexandria speaks very clearly. "We say", he declares, "that both in substance and in seeming, both in origin and in development, the primitive and Catholic Church is the only one, agreeing as it does in the unity of one faith" (Stromata, VII, xvii; P.G., IX, 552). From this and other passages which might be quoted, the technical use seems to have been clearly established by the beginning of the third century. In this sense of the word it implies sound doctrine as opposed to heresy, and unity of organization as opposed to schism (Lightfoot, Apostolic Fathers, Part II, vol. I, 414 sqq. and 621 sqq.; II, 310-312). In fact Catholic soon became in many cases a mere appellative--the proper name, in other words, of the true Church founded by Christ, just as we now frequently speak of the Orthodox Church, when referring to the established religion of the Russian Empire, without adverting to the etymology of the title so used. It was probably in this sense that the Spaniards Pacian (Ep. i ad Sempron.) writes, about 370: "Christianus mihi nonem est, catholicus cognomen", and it is noteworthy that in various early Latin expositions of the Creed, notably that of Nicetas of Remesiana, which dates from about 375 (ed. Burn, 1905, p. lxx), the word Catholic in the Creed, though undoubtedly coupled at that date with the words Holy Church, suggests no special comment. Even in St. Cyprian (c. 252) it is difficult to determine how far he uses the word Catholic significantly, and how far as a mere name. The title, for instance, of his longest work is "On the Unity of the Catholic Church", and we frequently meet in his writings such phrases as catholica fides (Ep. xxv; ed. Hartel, II, 538); catholica unitas (Ep. xxv, p. 600); catholica regula (Ep. lxx, p. 767), etc. The one clear idea underlying all is orthodox as opposed to heretical, and Kattenbusch does not hesitate to admit that in Cyprian we first see how Catholic and Roman came eventually to be regarded as interchangeable terms. (Cf. Harnack, Dogmengeschichte, II, 149-168.) Moreover it should be noted that the word Catholica was sometimes used substantively as the equivalent of ecclesia Catholica. An example is to be found in the Muratorian Fragment, another seemingly in Tertullian (De Praescrip, xxx), and many more appear at a later date, particularly among African Writers.
The date of the original Greek composition lying behind the present Latin text has generally been agreed to lie in the middle or end of the second century because of the statement in the fragment that "Hermas wrote the Shepherd very recently in our times in the city of Rome, when Bishop Pius, his brother, was sitting in the chair of the Church of Rome."
St. Pius I (140-155)
Clement of Alexandria speaks very clearly. "We say", he declares, "that both in substance and in seeming, both in origin and in development, the primitive and Catholic Church is the only one, agreeing as it does in the unity of one faith" (Stromata, VII, xvii; P.G., IX, 552). From this and other passages which might be quoted, the technical use seems to have been clearly established by the beginning of the third century.