Potrebbe derivare dal nomen latino Fadia o Fadius modificato dal dialetto oppure dal vocabolo medioevale feda, "brutta".
Il cognome Feda, così come Federella, è molto raro ed è impossibile identificare un'area di origine.
Il cognome Federella è 14896° nella regione Friuli-Venezia Giulia Il cognome Federella è 5987° nella provincia di Udine Il cognome Federella è 338° nel comune di CASSANO DELLE MURGE (BA)