You do not know they were all CC. You believe cause someone told you. If that was the case why doesn’t the Scriptures say Catholic Church? And there is no church that there aren’t sinners. We are all sinnners saved by grace.
I believe Paul wrote all those Churches. I believe the Apostles started all those Churches. I believe, because the Bible tells us that.
You realize the term Catholic Church was used prior to the New Testament coming together? St. Ignatius, disciple to St. John, and believed to have been appointed by St. Peter wrote…
See that ye all follow the bishop, even as Jesus Christ does the Father, and the presbytery as ye would the apostles; and reverence the deacons, as being the institution(55) of God. Let no man do anything connected with the Church without the bishop. Let that be deemed a proper(56) Eucharist, which is [administered] either by the bishop, or by one to whom he has entrusted it. Wherever the bishop shall appear, there let the multitude [of the people] also be; even as, wherever Jesus Christ is, there is the Catholic Church.
That was written around 110 AD, about the same time as St. John wrote ‘Revelations’.
Where does the word come from? Scriptures…
**Acts 9:31
(IGNT+) αιG3588 THE μενG3303 INDEED ουνG3767 THEN εκκλησιαιG1577 ASSEMBLIES καθG2596 THROUGHOUT οληςG3650 WHOLE τηςG3588 THE ιουδαιαςG2449 OF JUDEA καιG2532 AND γαλιλαιαςG1056 GALILEE καιG2532 AND σαμαρειαςG4540 SAMARIA ειχονG2192 [G5707] HAD ειρηνηνG1515 PEACE, οικοδομουμεναιG3618 [G5746] BEING BUILT UP καιG2532 AND πορευομεναιG4198 [G5740] GOING ON τωG3588 IN THE φοβωG5401 FEAR τουG3588 OF THE κυριουG2962 LORD, καιG2532 AND τηG3588 IN THE παρακλησειG3874 COMFORT τουG3588 OF THE αγιουG40 HOLY πνευματοςG4151 SPIRIT επληθυνοντοG4129 [G5712] WERE INCREASED.
G2596
κατά
kata
kat-ah’
A primary particle; (preposition) down (in place or time), in varied relations (according to the case [genitive, dative or accusative] with which it is joined): - about, according as (to), after, against, (when they were) X alone, among, and, X apart, (even, like) as (concerning, pertaining to, touching), X aside, at, before, beyond, by, to the charge of, [charita-] bly, concerning, + covered, [dai-] ly, down, every, (+ far more) exceeding, X more excellent, for, from . . . to, godly, in (-asmuch, divers, every, -to, respect of), . . . by, after the manner of, + by any means, beyond (out of) measure, X mightily, more, X natural, of (up-) on (X part), out (of every), over against, (+ your) X own, + particularly, so, through (-oughout, -oughout every), thus, (un-) to (-gether, -ward), X uttermost, where (-by), with. In composition it retains many of these applications, and frequently denotes opposition, distribution or intensity.
G3650
ὅλος
holos
hol’-os
A primary word; “whole” or “all”, that is, complete (in extent, amount, time or degree), especially (neuter) as noun or adverb: - all, altogether, every whit, + throughout, whole.
kata holos
kat-ah’ hol’-os
Catholic is an adjective derived from the Greek adjective καθολικός (katholikos), meaning “universal”.**