Paikannimet kantavat kiinnostavaa historiaa Kanadassakin. Yllättävän monet nimet tulevat intiaanikielistä: itse maan nimikin on peräisin irokeesikielten sanasta kanata, joka tarkoittaa kylää tai asutusta. Alun perin Kanada viittasi Quebeciin mutta pikku hiljaa nimeä alettiin käyttää myös ympäristöstä.
Intiaanikielistä ovat lähtöisin myös Quebec, Ottawa, Winnipeg ja Toronto. Quebec-nimen taustalla on kapeikkoon viittaava kepék. Ottawa tulee kaupankäyntiä tarkoittavasta sanasta adawe, ja Winnipeg sameaa vettä kuvaavasta ilmauksesta win-nipi. Toronton taustalla lienee tkaranto, joka viittaa vedessä oleviin puihin.
Asutusnimet juontuvat usein vesistöjen nimistä tai ainakin liittyvät niihin tavalla tai toisella. Ottawa ja Winnipeg ovat jokia. Quebec on Saint Lawrence -joen rannalla, Toronto Ontariojärven, josta koko provinssi on saanut nimensä. Nimi Ontario on myös intiaanikielten perua ja tulee sanasta onitariio ’kaunis järvi’ tai kanadario ’kuohuva vesi’ tai ’kaunis vesi’. Ontarion kuuluisimman paikan nimi Niagara on sekin irokeesilähtöinen; onguiaahra merkitsee kannasta tai salmea.