Los autores coinciden en que este apellido deriva de un sobrenombre dialectal basado en el término siciliano pajno, referido a una persona vanidosa y frívola, pero muy preocupada por la elegancia y la apariencia. E. Rossoni añade una segunda hipótesis: podría tratarse también de una contracción de Paglino, forma diminutiva del nombre Paglia.

En cuanto a la distribución geográfica, Rossoni señala presencia del apellido en la zona de Napoli y en Torre del Greco, así como en varios puntos de Sicilia —isla de Lipari, Agrigento, Messina, Catania y Palermo— y en Condofuri, en la zona de Reggio Calabria. F. Miranda precisa que la variante Pajno se concentra principalmente en Sicilia, en las zonas de Messina —incluyendo Lipari, Saponara y Patti— y de Palermo, con presencia también en la zona de Enna, en Centuripe. Miranda agrega que existen zonas específicas de este apellido en otras regiones: Lombardia, Piemonte, Veneto, Calabria y Marche.