From Latin fides dignus (literally “worthy of faith”) or fidedigno + -idade.
fidedignidade f (plural fidedignidades)