Ang pinagmulan ng pangalan ng bansang ito ay nagmula sa ekspedisyon na isinagawa ng kilalang explorer Jaques cartier sa taong 1535 ng Ilog ng St. Lawrence.
Ang mga orihinal na tao ng Hilagang Amerika kilala bilang Iroquois Nakatira sila sa ruta ng nayon ng Stadacona, kung saan ngayon ang lungsod ng Quebec, para dito ang salitang kanata ay ginamit upang tawagan ang lugar na iyon, ngunit sinimulang pangalanan ito ni Cartier bilang Kanada upang tawagan ang lahat ng malawak na lugar na ito.
Ito ang dahilan kung bakit mula roon ang hilaga ng Saint Lawrence River ay nagsimulang tawaging Canada, kahit na mga taon na ang lumipas noong 1547 lumitaw na ito sa mga mapa ng zone na may ganitong pangalan.
Kailangan mo ring isaalang-alang na ang Canada ay tinawag ding Bago Pransiya Ngunit mula noong 1700, sa wakas ay nakakuha ito ng pangalan ng Canada, kahit na ang iba pang mga pangalan ay ipinataw din sa buong oras at kasaysayan tulad ng Victorialand, Borelia, Cabotia, North Region, bukod sa iba pa.