AHD says it comes from the Latin --- Asparagus.

Interesting note on the etymology, including a side trip into Sparrowgrass country.

http://www.bartleby.com/61/47/A0464700.html