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 Tilloca è 1395° nella regione Sardegna Il cognome Tilloca è 531° nella provincia di Sassari Il cognome Tilloca è 58° nel comune di ALGHERO (SS)