Fidecaro, absolutely rare, is Sicilian, should derive from a medieval name obtained from the contraction of the adjective fidelis (faithful) and carus (expensive).
Bibliographic source' "L'origine dei cognomi Italianim storia ed etimologia" di E. Rossoni disponibile online su: https://archive.org/