Les auteurs s'accordent à signaler que ce nom est typique du sud-est de la Sicile. F. Miranda détaille sa présence dans de nombreuses provinces de l'île — Syracuse, Raguse, Agrigente, Catane, Messine, Palerme et Enna —, avec une ramification ultérieure vers d'autres régions comme le Latium, les Marches, la Lombardie, la Campanie, le Piémont et les Pouilles.

Selon Miranda, le nom naît de la transformation en nom de famille d'un ancien prénom imposé aux filles des premiers chrétiens, en allusion à l'une des vertus théologales. Le terme provient du latin fidere, qui signifie « se fier » ; en grec, πίστις (pistis) désigne « celui qui a confiance ». Miranda signale aussi que Fede était une divinité de la mythologie romaine, déesse de la loyauté, et que le nom pourrait en outre être une apocope — c'est-à-dire une forme abrégée — de prénoms comme Federico ou Federica.