Paul Bunyan is a mythic giant lumberjack in American folklore, but he also takes his canon from several lumber advertising campaigns. In some stories, he is said to have a companion in a giant blue ox named Babe. His last name is rumored to originate from the French "bonyenne," which is an expletive to the effect of "my goodness!", likely referring to his incredible size.
For more about Paul Bunyan, see that other wiki.