"quality of being credible, capacity or condition of being believed, just claim to credit," 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.
cred
credence
credential
credentials
credenza
credibility
credible
credit
creditable
credit-card
creditor