The story
Said to stem from the theme that this day's feast could include some fresh greenery because the first greenery of springtime is making its appearance during Holy Week, after a long winter of stored food only. The term has calques in various European languages.
Etymology from Wiktionary, CC BY-SA 4.0.