Potrebbe derivare da un nome medioevale ottenuto dalla contrazione dell'aggettivo fidelis, "fedele", e carus, "caro".
Il cognome Fidecaro, rarissimo, è siciliano.
Il cognome Fidecaro è 20717° nella regione Calabria Il cognome Fidecaro è 6372° nella provincia di Messina Il cognome Fidecaro è 88° nel comune di FRAZZANÒ (ME)