Dovrebbe derivare direttamente o tramite un ipocoristico dal nome femminile latino Axia o dal nome della Gens Axia o anche dal vezzeggiativo del personale longobardo Azzilo.
Il cognome Azzolina ha un nucleo siciliano, soprattutto nella Sicilia orientale ed un ceppo nel genovese. Axia è quasi unico. Azzia, molto raro, è tipico del catanese.