Potrebbe avere origini arabe e derivare dall'espressione araba al kolah, "la bolla di vetro, l'ampolla", oppure derivare da Kolah nome persiano il cui uso è diffuso anche in Medio Oriente.
Il cognome Accolla è tipicamente siciliano, con un ceppo a Messina ed uno più consistente nel siracusano. Accolli, praticamente unico, è probabilmente dovuto ad un'errata trascrizione del precedente.
Il cognome Accolla è 2496° nella regione Sicilia Il cognome Accolla è 318° nella provincia di Siracusa Il cognome Accolla è 115° nel comune di AVOLA (SR)