Dovrebbe derivare da un soprannome originato dal vocabolo sardo olla, "pentola", oppure potrebbe anche derivare dall'aferesi del nome dell'area del Parteolla, comuni di Dolianova, Barrali, Donori, Serdiana, Settimo San Pietro e Soleminis.
Il cognome Olla è specifico del sud della Sardegna.