El nombre elegido fue un homenaje a un antiguo club extinto en 1930 llamado «Associación Atletica de las Palmeiras», este equipo en cuestión fue el responsable de ayudar a Palestra Italia a unirse a la Federación Paulista y, en consecuencia, obtener un lugar en el campeonato estatal. El equipo italiano recordaría esta edición, camiseta dela juventus pero no por su éxito. La divisa con una “P blanca” en el escudo todavía está presente en la actual y el club ha utilizado el rojo como tercer color, sobre todo en partidos amistosos durante el aniversario del club.
