What is the X in X-mas?
1590s, from Medieval Latin credibilitas, from Latin credibilis (see credible). Credibility gap is 1966, American English, in reference to official statements about the Vietnam War.
"believable," late 14c., from Latin credibilis "worthy to be believed," from credere (see credo). Related: Credibly.