From Wikipedia: There are many hypotheses about the etymology of the name Paul Bunyan. Much of the commentary focuses on a Franco-Canadian origin for the name. Phonetically, Bunyan is similar to the Québécois expression "bon yenne!" expressing surprise or astonishment.