Originally they just wanted a cool three-letter abbreviation for the name of their country, like their big brother the U.S.A. So Parliament put some letters into a hat and the prime minister pulled them out...
"C, eh."
"N, eh."
"D, eh."
And that's how they got Canada.