The Catholic church wasn’t always called Catholic, what was the name of it before it was called Catholic.
Believers in Christ were called Christians in the NT.
It was first called The Way, or The Way of the Lord, see Acts 9:
Meanwhile, Saul was still breathing out murderous threats against the Lord’s disciples. He went to the high priest 2 and asked him for letters to the synagogues in Damascus, so that if he found any there who belonged to the Way, whether men or women, he might take them as prisoners to Jerusalem. 3 As he neared Damascus on his journey, suddenly a light from heaven flashed around him. 4 He fell to the ground and heard a voice say to him, “Saul, Saul, why do you persecute me?”
St IgnatiusBp of Antioch, ~69 a.d. - ~107 a.d., ordained by apostles, disciple of St John the apostle, called the Church the Catholic Church; Epistle to the Smyrnæansof which schismatics won’t be going to heaven
The Epistle of Ignatius to the Smyrnaeans
Chapter 8. Let nothing be done without the bishop
See that you all follow the bishop, even as Jesus Christ does the Father, and the presbytery as you would the apostles; and reverence the deacons, as being the institution of God. Let no man do anything connected with the Church without the bishop. Let that be deemed a proper 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. It is not lawful without the bishop either to baptize or to celebrate a love-feast; but whatsoever he shall approve of, that is also pleasing to God, so that everything that is done may be secure and valid.