What are the leaves on a palm tree called? what are the leaves on a palm trees called???????i need to no for something i am doing!!!!!!!! Please Help Me!his Site Might Help You. RE: what are the leaves on a palm tree called? what are the leaves on a palm trees called???????i need to no for something i am doing!!!!!!!!