early 15c., "faithfulness, devotion," from Old French fidélité (15c.), from Latin fidelitatem (nominative fidelitas) "faithfulness, adherence, trustiness," from fidelis "faithful, true, trusty, sincere," from fides "faith" (from PIE root *bheidh- "to trust, confide, persuade"). From 1530s as "faithful adherence to truth or reality;" specifically of sound reproduction from 1878.
early 15c., "faith, belief," from Old French credulité (12c.), from Latin credulitatem (nominative credulitas) "easiness of belief, rash confidence," noun of quality from credulus "that easily believes, trustful," from credere "to believe" (see credo). Meaning "a weak or ignorant disregard of the importance of evidence, a disposition too ready to believe," especially absurd or impossible things, is from 1540s.
Old English cristendom "Christianity, state of being a Christian, profession of faith in Christ by baptism," from cristen (see Christian) + -dom, suffix of condition or quality. The native formation, crowded out by Latinate Christianity except in the sense of "lands where Christianity is the dominant religion" (late 14c.). Similar formations are found in Scandinavian languages.
"one who advocates the contrary side," 1760, translating Latin advocatus diaboli, in the Catholic Church, a promoter of the faith and officer of the Sacred Congregation of Rites whose job it is to urge against the canonization of a candidate for sainthood. "[F]ar from being the whitewasher of the wicked, the [devil's advocate] is the blackener of the good." [Fowler]. Said to have been first employed in connection with the beatification of St. Lorenzo Giustiniani under Leo X (1513-21).