Пальмы, как известно, это вербы. Только очень сильно южные. Поэтому Вербное воскресение переводят на греческий язык как Пальмовое воскресение. Так сложилось. Там, на юге, за неимением верб паломники ходят с пальмами. И поэтому пальмы, из уважения к южной христианской ветви, и на наших высоких широтах нет-нет да и появляются...