"that which entitles to credit," 1756, probably a back-formation from credentials. Earlier in English as an adjective, "confirming, corroborating" (late 15c.). As a verb, "provide with credentials," by 1828 (implied in dredentialed).
[credential etymology, credential origin, 英语词源]