Potrebbe derivare da una modificazione dialettale con raddoppio della consonante (tipico sardo) del termine fata, ma è pure possibile che derivi da un soprannome originato dal vocabolo dialettale sardo fadda, "errore".
Il cognome Fadda è tipico della Sardegna dove è molto diffuso.