From Latin 'fidentia' meaning confidence or trust, related to 'fides' (faith).
Like Fidencia?
Swipe through thousands of names like it