Dovrebbe derivare da modificazioni dei nomi medioevale di origine germanica Altiero e Ottiero (dal germanico alda, "saggio, esperto" e haria, "esercito").
Tracce di queste cognomizzazioni si trovano agli inizi del 1300 con Petrus Auterii esponente del movimento Albigese (Catari): "... Perlis, quod ipse et Petrus Auterii coram Inquisitoribus mutuâ aadoratione sese invicem salutarunt; ac ambo unus alium mutuo coram ipsis proni in terram more haereticali adoraverunt,...".
Il cognome Auteri è specifico della Sicilia orientale. Auterio è rarissimo. Autero, molto raro, è del salernitano.
Il cognome Autera è 1210° nella regione Basilicata Il cognome Autera è 398° nella provincia di Matera Il cognome Autera è 27° nel comune di STIGLIANO (MT)