Le nom de famille Paba est d'origine par sobriquet et dérive du terme sarde paba, équivalent de papa (« pontife »). Sur ce point s'accorde E. Rossoni, qui signale qu'il s'agit d'un sobriquet appliqué en rapport avec ce titre religieux, probablement pour désigner une personne d'autorité ou liée au domaine ecclésiastique.

E. Rossoni mentionne en outre une interprétation alternative possible, liée au terme pala (« versant » ou « épaule »), quoiqu'il la tienne pour moins probable du point de vue historique. Ainsi, le nom reflète principalement un sobriquet de caractère religieux, consolidé ensuite comme nom de famille héréditaire dans le domaine sarde.