canoe: [16] Like cannibal, canoe is a word of Caribbean origin. In the language of the local Carib people it was canaoua, and it passed via Arawakan into Spanish (recorded by Christopher Columbus) as canoa. That was the form in which it first came into English; modern canoe is due to the influence of French canoe. Originally, the word was used for referring to any simple boat used by ‘primitive’ tribes; it was not until the late 18th century that a more settled idea of what we would today recognize as a canoe began to emerge.
1550s, originally in a West Indian context, from Spanish canoa, a term used by Columbus, from Arawakan (Haiti) canaoua. Extended to rough-made or dugout boats generally. Early variants in English included cano, canow, canoa, etc., before spelling settled down c. 1600.