The first name comes from the fact that it commemorates Jesus' triumphal entry into Jerusalem, when the crowd had palm branches (John 12:13).
The second name comes from the fact that the narrative of the Passion is read on this Sunday.