Una possibile derivazione è dal toponimo Avellino in Campania, ma è pure possibile una derivazione da soprannomi originati dal termine arcaico avello (piccolo bacino, ma anche sepolcro) forse a caratterizzare la località di origine del capostipite o anche dal fiume Avello in Abruzzo.
Il cognome Avellino ha vari ceppi, nel nord della Sardegna, nel napoletano e salernitano, nel foggiano, nel cosentino ed in Sicilia. Avellini ha un ceppo a Perugia ed uno a Roma. Avellinese, molto raro, è laziale.