The word "Canada" first appeared in 1535 in this French explorer's journal
There was
... [DOC] [TLE] Jacques Cartier [PAR] His good name in Saint-Malo is recognized by its frequent appearance on ... His 
first impression of the country was "I'm rather inclined to believe that this is the 
land ... of 1535-1536 in Stadacona, and it was by then too late to return to France.