Potrebbe derivare dall'italianizzazione del nome greco
Pallas, nome il cui uso era diffuso in epoca medioevale anche in Toscana, come si può leggere in uno scritto del 1432 a Firenze: "..Item deliberaverunt quod notarius Opere teneatur facere bullettinum relapsationis et liberationis staggimenti facti ad instantiam operariorum dicte Opere penes superextites Stincharum Communis Florentie de Antonio de Davizis, si et in quantum Pallas de Davizis fideiusserit pro dicto Antonio de solvendo Opere debitum ad quod dictus Antonius obligatus est pro eius patre et non pro aliis coniunctis suis pro quibus etiam fuit staggitus, actento quod ipse non tenetur pro eis. ..".
Potrebbe derivare inoltre da soprannomi legati al termine sardo
palla che indica la paglia o anche dal
toponimo Portu Palla (Porto Paglia). Il cognome è presente nei documenti antichi della lingua e della storia della Sardegna. Tra i firmatari della Pace di Eleonora, LPDE del 1388, figura un certo, Palla Francesco, ville Macumerii, MACUMERII et Curatorie de Marghine de Gociano Macomer etc. In posse Chelis Simonis, notarii publici...die XII Januarii 1388.
Il cognome
Palla ha vari ceppi sparsi per l'Italia con maggiore concentrazione in Toscana, Sardegna e Lazio.