Vào năm 1535 có anh chàng người Pháp tên Jacques Cartier đến khám phá Canada. Anh ta dong thuyền ngược sông Saint Lawrence River. Cartier thuê hướng dẫn viên du lịch địa phương nói tiếng thổ dân. Tour Guide hăng hái chỉ anh đi “kanata” trong tiếng thổ dân nghĩa là “làng” ý chỉ đi về ngôi làng Stadacona (thuộc Quebec). Sau chuyến đi phải viết báo cáo, Jacques Cartier bí từ để gọi tên những vùng mà anh khám phá, thế là “kanata” không chỉ được dùng để chỉ ngôi làng mà chỉ luôn khu vực khác. Từ chuyến đi thám hiểm của Cartier, Pháp đã lập vùng này làm thuộc địa gọi là New France.
Năm 1763, Anh hất cẳng Pháp chiếm New France, thuộc địa được đổi tên thành tỉnh Quebec. Sau khi Chiến tranh Cách mạng Hoa Kỳ nổ ra, khi những người trung thành Anh tiến lên phía Bắc, Quebec được chia thành hai phần Thượng Canada và Hạ Canada vào năm 1791 thông qua Đạo luật Hiến pháp. Đây là lần đầu tiên tên Canada được chính thức sử dụng. Năm 1841, hai vùng Thượng, Hạ được đoàn kết lại thành tỉnh Canada.
Vào ngày 1 tháng 7 năm 1867, “Canada” được thống nhất chọn làm tên pháp lý cho quốc gia mới Dominion of Canada sau khi các vùng tự trị liên minh với nhau. Công ước Liên minh chính thức kết hợp tỉnh Ca-na-đa, Quebec, Ontario, Nova Scotia và New Brunswick. Sau này các tỉnh khác thấy vậy cũng tham gia sát nhập.
Dominion of Canada dưới sự cai trị của Anh nhưng vẫn là thực thể riêng. Sau Thế chiến II, khi Canada trở nên tự trị hơn, tên đầy đủ là “Dominion of Canada” đã được sử dụng ít đi.
Tên của đất nước được chính thức chuyển thành “Canada” vào năm 1982 khi Đạo luật Canada được thông qua, và tên này được biết đến kể từ đó.
