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 Aucello ha un nucleo nel foggiano ed un ceppo, forse autoctono, in Sicilia.
Il cognome Aucello è 3843° nella regione Puglia Il cognome Aucello è 580° nella provincia di Foggia Il cognome Aucello è 37° nel comune di SAN MARCO IN LAMIS (FG)