coreligionist (n.)

in Latin, the form of com- "together, with" in compounds with stems beginning in vowels, h-, and gn-; see com-. Taken in English from 17c. as a living prefix meaning "together, mutually, in common," and used promiscuously with native words (co-worker) and Latin-derived words not beginning with vowels (codependent), including some already having it (co-conspirator).

c. 1200, religioun, "state of life bound by monastic vows," also "action or conduct indicating a belief in a divine power and reverence for and desire to please it," from Anglo-French religiun (11c.), Old French religion, relegion "piety, devotion; religious community," and directly from Latin religionem (nominative religio) "respect for what is sacred, reverence for the gods; conscientiousness, sense of right, moral obligation; fear of the gods; divine service, religious observance; a religion, a faith, a mode of worship, cult; sanctity, holiness," in Late Latin "monastic life" (5c.).

This noun of action was derived by Cicero from relegere "go through again" (in reading or in thought), from re- "again" (see re-) + legere "read" (see lecture (n.)). However, popular etymology among the later ancients (Servius, Lactantius, Augustine) and the interpretation of many modern writers connects it with religare "to bind fast" (see rely), via the notion of "place an obligation on," or "bond between humans and gods." In that case, the re- would be intensive. Another possible origin is religiens "careful," opposite of negligens.

In English, the meaning "particular system of faith in the worship of a divine being or beings" is by c. 1300; the sense of "recognition of and allegiance in manner of life (perceived as justly due) to a higher, unseen power or powers" is from 1530s.