The cricket bat is made of wood from the willow tree, and the ball is covered with leather.
When the ball is struck, we hear the sound of willow on leather.
The phrase is more often said, "willow on leather" than "leather on willow," because the bat is taking the action on the ball.