La sua origine etimologia è incerta. Potrebbe derivare dall'espressione in campidanese antico e rustico a tòlla o a tollatòlla nel significato di "presto, con insistenza" o dal verbo logudorese attolliare, "confermare con insistenza" o ancora dal vocabolo attoliu per indicare una riunione, un convegno.
Tra i firmatari della Pace di Eleonora, LPDE del 1388, figurano: Attoli Vanoccio, ville Macumerii ( Macomer - MACUMERII et Curatorie de Marghine de Gociano. In posse Chelis Simonis, notarii publici...die XII Januarii 1388). Attolli Brancacio, ville Ecclesiarum (Iglesias - Villa di Chiesa (Et ego De Nelli Pelipaparius Ludovicus, civis et habitator terre et Ville Ecclesiarum.sindicus, procurator universitatis Ville Ecclesiarum.seu a Formenyino Joanne, capitano, camerlengo Ville Ecclesiarum di Sigerro. Omnibus habitatoribus dicte terre Ville Ecclesiarum, congregatis in Curia Magna.in posse Virde Andree, quondam Virde Joannis de Civitate Sasseri.nona die januarii 1388).
Il cognome Attoli, rarissimo, è sicuramente sardo e sembrerebbe dell'oristanese.
Il cognome Attoli è 2487° nella regione Sardegna Il cognome Attoli è 426° nella provincia di Oristano Il cognome Attoli è 15° nel comune di TRAMATZA (OR)