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.
Il cognome Azzolina è 1274° nella regione Sicilia Il cognome Azzolina è 246° nella provincia di Enna Il cognome Azzolina è 13° nel comune di SANTO STEFANO DI CAMASTRA (ME)