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 Tiloca è 1385° nella regione Sardegna Il cognome Tiloca è 611° nella provincia di Sassari Il cognome Tiloca è 29° nel comune di VILLANOVA MONTELEONE (SS)