Джеймс Стивенс написал книгу под названием «Поль Баньян» в 1925 году. Эта книга говорит, что франко-канадцы создали истории о Поле Баньяне во время восстания Папино 1837 года, когда они боролись против Англии. Это объясняет, почему фамилией Поля Баньяна является «Баньян», поскольку «Баньян» звучит как франко-канадское сленговое слово «Bonyenne», означающее удивление, — аналогично тому, как англичане могли бы сказать «Боже мой» или «Мой Бог». Люди рассказывали друг другу истории о Баньяне, и эти истории, естественно, несколько изменялись, передаваясь от человека к человеку. Часто Поль Баньян изображён на картинках с гигантским синим быком по имени Бейб («малыш»). Историки считают, что Малыш был создан только в XX веке для рекламы.