Potrebbe derivare dal nome e soprannome medioevale Augellus (Uccello), tipico esempio di quest'uso si ha con il famoso pittore fiorentino Paolo di Dono detto Uccello (1397-1475).
Tracce di queste cognomizzazioni si trovano a Trapani in un atto del 1619 dove tra i mastri custureri (sarti) è citato un Francesco Aucello.
Il cognome Aucella è probabilmente dovuto ad un errore di trascrizione di Aucelli che sembrerebbe napoletano. Auciello è soprattutto campano e pugliese.
Il cognome Aucella è 15315° nella regione Campania Il cognome Aucella è 10491° nella provincia di Avellino Il cognome Aucella è 167° nel comune di RIGNANO GARGANICO (FG)