late 14c., from Old French cane "reed, cane, spear" (13c., Modern French canne), from Latin canna "reed, cane," from Greek kanna, perhaps from Assyrian qanu "tube, reed" (cf. Hebrew qaneh, Arabic qanah "reed"), from Sumerian gin "reed." But Tucker finds this borrowing "needless" and proposes a native Indo-European formation from a root meaning "to bind, bend." Sense of "walking stick" in English is 1580s.
"to beat with a walking stick," 1660s, from cane (n.). Related: Caned; caning.