It's from the Old French crevis or modern French écrevisse, having something to do with crabs, not lobsters.

http://www.etymonline.com/index.php?term=crayfish http://en.wiktionary.org/wiki/crayfish#Etymology

For what it's worth, it is also spelled, not just pronounced, "crawfish" in Texas and Louisiana.