Not positive about the origins, but I've been looking for this as well. There's a fantastic rendition of this on Dizzy Diamonds/The Best Of The Verve Years (Disc 2). Name of the song is "Where's Adam?". If you google "adam in the garden pinning leaves" you will find lots of references, but I believe they all list the song as author unknown, and that it's a "traditional" gospel song.

The most thorough description that I have been able to find is here: http://www.bluegrassmessengers.com/adam-in-the-garden-pinning-leaves.aspx

Which includes the following: NOTES: "Adam in the Garden Pinning Leaves" is a traditional gospel song collected in 1934. The mention of Adam making clothing of fig leaves occurs in the Bible in Gen. 3:7; God comes after Adam in 3:8-9. The siege of Jericho is described in Joshua 6, with a foreshadowing in Joshua 2.

Again, I came to this through Dizzy Gillespie, and unless you just hate jazz, you should really check out his rendition. Fantastic.