Dovrebbe derivare da un soprannome dialettale originato dal vocabolo protosardo tiltocca, "vortice", oppure da Tilok, nome di una famiglia benestante dell'isola di Malta. Un loro rappresentante si trasferì in un paese al nord della Sardegna per intrecciare rapporti di affari con Genova. Nacque pertanto una nuova discendenza che per esigenze fonetiche modificò il cognome in Tilocca, Tiloca o Tillocca.
Il cognome Tilocca è sardo e tipico del sassarese occidentale.
Il cognome Tillocca è 7621° nella regione Sardegna Il cognome Tillocca è 3586° nella provincia di Sassari Il cognome Tillocca è 613° nel comune di ALGHERO (SS)