Potrebbe derivare da un soprannome sardo originato dal vocabolo fata oppure dalla toponomastica, dalla Val Fada nella bassa Valcamonica.
Tra i firmatari della Pace di Eleonora, LPDE del 1388, figurano: Fada Andrea, ville Gonnos de Tramacia; Fada Petro, ville Gonnos de Tramacia ( Gonnos de Tramacia.Gonnostramatza. Partis de Montibus).
Il cognome Fada, molto raro, è tipico del bresciano, con qualche presenza in Sardegna.
Il cognome Fada è 10586° nella regione Abruzzo Il cognome Fada è 2024° nella provincia di Brescia Il cognome Fada è 20° nel comune di TAVERNOLE SUL MELLA (BS)