Les auteurs s'accordent à faire dériver ce nom de famille d'un surnom dialectal fondé sur le terme sicilien pajno, renvoyant à une personne vaniteuse et frivole, mais très soucieuse de l'élégance et de l'apparence. E. Rossoni ajoute une seconde hypothèse : il pourrait aussi s'agir d'une contraction de Paglino, forme diminutive du nom Paglia.

Quant à la répartition géographique, Rossoni signale une présence du nom dans la zone de Naples et à Torre del Greco, ainsi qu'en plusieurs points de Sicile — île de Lipari, Agrigente, Messine, Catane et Palerme — et à Condofuri, dans la zone de Reggio de Calabre. F. Miranda précise que la variante Pajno se concentre principalement en Sicile, dans les zones de Messine — y compris Lipari, Saponara et Patti — et de Palerme, avec une présence aussi dans la zone d'Enna, à Centuripe. Miranda ajoute qu'il existe des zones spécifiques de ce nom dans d'autres régions : Lombardie, Piémont, Vénétie, Calabre et Marches.