Coparso nei primi scritti nelle versioni Gallul e Gallula, il nome Gallura deriva con ogni probabilit dal termina in lingua ebraica Galil o da quello fenicio Gallal che significa paese d'altura. L'ipotesi risulta particolarmente accreditata proprio per la natura montuosa del territorio della regione che risulta ancor pi evidente se messo a paragone con quello prevalentemente pianeggiante e collinare della confinante regione del Logudoro.