Името Канада идва от думата kanata, която на езика на местното племе ирокези означава „село“ или „селище“.
През 1535 г. местните жители използват тази дума, за да упътят френския мореплавател и изследовател Жак Картие как да стигне до селището Стадакона. По-късно Картие употребява думата „kanata“ не само в смисъла на това конкретно селище, а за да обозначи всички земи, владени от вожда Донакона.
Към 1545 г. модифицираната форма canada започва да се използва като топоним, отнасящ се за част от територията на съвременна Канада.