El país tiene un nombre indígena, kanata, 'pueblo'. Al ascender por el río San Lorenzo en 1536, Jacques Cartier cuenta que los iroqueses se referían a sus asentamientos como kanata. El explorador francés asumió que éste era el nombre de todo el país. Cuando se estableció la confederación en 1867 se propusieron varios nombres: Albertsland, Albionora, Borealia ('tierra del norte'), Britannia, Cabotia, Colonia, Efisga (acrónimo de Inglaterra, Francia, Irlanda, Escocia, Alemania, y las tierras aborígenes), Norland, ('tierra del norte'), Superior, Transatlantia, Tuponia y Victorialand. El nombre indígena se llevó la corona.