Über die Etymologie des Namens Paul Bunyan gibt es viele Hypothesen . Ein Großteil des Kommentars konzentriert sich auf einen frankokanadischen Ursprung des Namens. Phonetisch ähnelt Bunyan dem Québécois- Ausdruck „ bon yenne! “, der Überraschung oder Erstaunen ausdrückt. Der englische Nachname Bunyan leitet sich von der gleichen Wurzel wie „ Bunion “ im altfranzösischen bugne ab und bezieht sich auf einen großen Knoten oder eine Schwellung. Mehrere Forscher haben versucht, Paul Bunyan auf den Charakter des Bon Jean der französisch-kanadischen Folklore zurückzuführen.