But never, ever were they called Catholics...
The first Christians WERE Catholics.
Not until the 1500s was there any other religion.