Fidecaro, assolutamente rarissimo, è siciliano, dovrebbe derivare da un nome medioevale ottenuto dalla contrazione dell'aggettivo fidelis (fedele) e carus (caro).
Fonte bibliografica' "L'origine dei cognomi Italianim storia ed etimologia" di E. Rossoni disponibile online su: https://archive.org/