A lot of canadian province and town names come from the natives who already lived there when french colonists first arrived. Their language contained a lot of vowels and repeating syllables, hence a great presence of the letter "A" in Canada.
Not just cAnAdA, also mAnitobA, AlbertA, british colombiA, ontArio, sAskAtchewAn...