O apelido Palermo vem da cidade Siciliana assim chamada.
Frederico Rosso nasceu na Sicília em 1238, provavelmente oriundo da família “Rosso” de origem Normanda, dos que chegaram como peregrinos a Itália e aí fundaram o Reino da Sicília (1130). Frederico veio à Catalunha em 1293, como embaixador da Sicília na chamada “Embaixada dos Barões” a D. Jaime II (Conde de Barcelona, Rei de Aragão e Rei da Sicília). Pereceu com dois irmãos seus na batalha naval de Capo d’Orlando (1299) ao largo da Sicilia.
Giacomo Rosso terá nascido na Catalunha (c.1295), filho de Frederico Rosso ou de um irmão seu. Casou com Sancha Durães de Castañeda e foi provavelmente capitão na armada do primeiro Almirante de Portugal (1317), o genovês Manuel Pessanha.
Lourenço Rosso de Castanheda, nascido em Tavira (c.1330) era filho de Giacomo Rosso. Foi capitão da Armada Costeira, casou com ? di Palermo, uma senhora siciliana que terá introduzido o apelido em Portugal, segundo o genealogista Miguel de Sousa.
Rui Lourenço, natural de Tavira (c.1360), foi filho de Lourenço Rosso. Rui foi fidalgo, procurador às Cortes de 1384, escrivão dos resíduos e escrivão dos órfãos em 1434.
Lourenço Rodrigues Palermo, filho de Rui, nasceu em Tavira (c.1400) e casou com Paula de Faria (filha de Martim Gonçalves de Faria e de Teresa de Meira). Foi juiz de Tavira, escudeiro do Rei D. Duarte (1433-38) e contador da Fazenda Régia no Algarve (1435-65).
Gregório Palermo de Castanheda, filho de Lourenço e de Paula, nasceu em Faro em 1434 e casou em 1455. Foi Cavaleiro da Ordem de Cristo e deve ser o mesmo que atribuia esmola anual de 200 reais ao mosteiro franciscano de Nossa Senhora da Graça e que em 1500 era dono de Fazenda no Troto, em Almancil (M. F. Botão, 2009).
Desta família era Joham Palermo casado com filha de Rui Gonçalves da Costa e de Briatiz d’Orta. Em 1478 era cavaleiro de D. Afonso V (1438-81) e deve ser o mesmo que foi reprentante de Faro, em reunião intermuncipal sobre “tiramento das sisas”, que teve lugar em Loulé em 1496.
