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