Kodiak refers to an island in Alaska. As such it is used in branding to convey a feeling of the outdoors, the life of a woodsman, a tough guy, or the Alaska lifestyle, perhaps conjuring images of Jack London's writings (such as in the aforementioned tobacco, but also in the restaurant chain "Kodiak Jack's" etc.
So, in the usage above it might be trying to suggest that the chewer of that particular brand is that kind of guy.