El apellido Paba es de origen apodístico y deriva del término sardo paba, equivalente a papa (“pontífice”). En este punto coincide E. Rossoni, quien señala que se trata de un sobrenombre aplicado en relación con este título religioso, probablemente para indicar a una persona de autoridad o vinculada al ámbito eclesiástico.

E. Rossoni menciona además una posible interpretación alternativa ligada al término pala (“ladera” o “hombro”), aunque la considera menos probable desde el punto de vista histórico. De este modo, el apellido refleja principalmente un apodo de carácter religioso, consolidado posteriormente como apellido hereditario en el ámbito sardo.