Potrebbe derivare da una modificazione dialettale del nome arabo Fayyad oppure da un soprannome originato dal termine siciliano ciannacca a sua volta derivato dal vocabolo arabo hannaka, "collana".
Il cognome Fiandaca è tipicamente siciliano, in particolare del nisseno e di Palermo. La famiglia ha dato il nome al toponimo Fiandaca di Acireale nel catanese.
Il cognome Fiandaca è 1934° nella regione Sicilia Il cognome Fiandaca è 152° nella provincia di Caltanissetta Il cognome Fiandaca è 3° nel comune di SANTA CATERINA VILLARMOSA (CL)