The word's origin is obscure, but it was first used in Maine lumber camps to distinguish French Canadian loggers from other Canadians. The word is now the nickname for all Canadians.
See also Bluenoser and Newfie.
This bit of jargon has been viewed 8,590 times.