'credibly' originates from Latin, specifically the word 'credibilis,' where 'credere' meant 'to believe.'

'credibilis' transformed into the Old French word 'credible,' and eventually became the modern English word 'credible,' with 'credibly' as its adverbial form.

Initially, it meant 'worthy of belief,' and this meaning has largely remained the same in modern usage.