The Collaborative International Dictionary of English v.0.48:

Catholicity \Cath`o*lic"i*ty\, n.
   1. The state or quality of being catholic; universality.
      [1913 Webster]

   2. Liberality of sentiments; catholicism.
      [1913 Webster]

   3. Adherence or conformity to the system of doctrine held by
      all parts of the orthodox Christian church; the doctrine
      so held; orthodoxy.
      [1913 Webster]

   4. Adherence to the doctrines of the church of Rome, or the
      doctrines themselves.
      [1913 Webster]

WordNet (r) 3.0 (2006):

Catholicity
    n 1: the beliefs and practices of a Catholic Church [syn:
         Catholicism, Catholicity]
    2: the quality of being universal; existing everywhere [syn:
       universality, catholicity]