14世紀半ば、catholikという言葉は「古代教会の教義に基づくもの」、つまり「普遍的に受け入れられた」という意味で使われていました。これは、フランス語のcatholique、教会ラテン語のcatholicus(「普遍的な、一般的な」)から派生しており、さらに遡るとギリシャ語のkatholikosに行き着きます。この言葉は、kath' holou(「全体として、一般的に」)というフレーズから来ており、kata(「について」)とholos(「全体」)の組み合わせから成り立っています。この語源は、印欧語根の*sol-(「全体、よく保たれた」)にまで遡ることができます。
中世ラテン語のcatholicusは、ほぼ同義語としてChristianus(「キリスト教徒」)と使われ、教会の信仰や組織に従うこと、つまり「教会を構成するもの」といった意味を持っていました。これは、地方の宗派や異端と対比されるものでした。
大文字のC-を使う場合、これはプロテスタントによって1554年頃からローマ教会を指すために使われるようになりました。これはイングランドで宗教改革が始まった後のことです。英語で「すべてを受け入れる、普遍的な」という一般的な意味が定着したのは1550年代からで、「狭量でない、偏見のない」という意味が広まったのは1580年代のことです。ラテン語のこの言葉は、古英語ではeallgeleaflicと表現されていました。