在今天看来，似乎无法想象Canada(加拿大)还有其它任何称谓。然而，在1867年加拿大正式建国之前，为着这个名字还有许多趣事发生呢。
“Canada(加拿大)”一词可能来自休伦-伊洛魁人(Huron-Iroquois)的单词Kanata，意指“村庄”或“定居点”。1535年，两名土著青年向法国探险家Jacques Cartier讲述了通往Kanata的路线；他们实际上指的是现今魁北克市所在地Stadacona村。由于没有其它名称可用，Jacques Cartier就是用Canada一词来描述不仅包括该村庄，还包括其首领Donnacona所控制的整个地区。
“加拿大”这个名字很快就被应用到更广泛的区域；1547年的地图将St. Lawrence River以北的所有地区都划归为Canada。Jacques Cartier还将St. Lawrence River称之为“加拿大河(rivière du Canada)”，这个名称一直沿用到17世纪。到1616年，虽然整个地区都被称之为New France，但加拿大河与The Gulf of St Lawrence沿岸地区仍被称为Canada。
很快，探险家们与毛皮商人开辟了西部与南部的领土，这些都被称之为Canada的地区在不断发展壮大。在18世纪初，Canada这个称谓范围包括如今美国中西部，以及最南至今天的路易斯安那州(Louisiana)的所有法属土地。
将Canada首次作为官方名称使用是在17919年。当时魁北克省被划分为上加拿大(Upper Canada)与下加拿大(Lower Canada)两个殖民地。1841年这两个殖民地统一，就放在同一个名字下，那就是The Province of Canada(加拿大省)。
在拟议联邦政府之前，为北美洲北部大陆其实有许多名字建议，包括有Albertsland，Albionora，Borealia，Britannia，Cabotia，Colonia，Efisga，Hochelaga，Norland，Superior，Transatlantia，Tuponia和Victorialand。
在关于名字的打辩论中，Thomas D’Arcy McGee提出了自己响亮的观点。他在1865年2月9日说，“我在一份报纸上读到不少于12次试图派生一个新名字的尝试。一个人建议Tuponia，而另一个人建议Hochelaga作为新国都的名称。现在我问下一位的任何一位尊敬的议员，如果他在某个晴朗的早晨醒来，发现自己已经不是加拿大人(Canadian)，而是图波尼亚人(Tuponian)，或者Hochelagander，他将会有何感受。”
对于后来的我们，幸运的是，Thomas D’Arcy McGee的智慧与推理，连同常识，占了上风。1867年7月1日，加拿大省，Nova Scotia与New Brunswick成为“加拿大名义下的一个自治领域(One Dominion under the name of Canada)”。
