Potrebbe derivare dal nome sia longobardo che normanno Autilia o Autilio, di cui si ha un esempio d'uso in un atto del 1521 nell'avellinese, dove vengono citati i coniugi Autilia de Guarino e Ranaldo de Rutulo.
Il cognome Autilia, praticamente unico, è del foggiano. Autili, molto raro, ha un piccolo ceppo a L'Aquila. Autilio, estremamente raro, ha un piccolo ceppo nel potentino.
Il cognome Autilio è 2900° nella regione Basilicata Il cognome Autilio è 2020° nella provincia di Potenza Il cognome Autilio è 33° nel comune di MARSICO NUOVO (PZ)