The origins of barbecue are actually ancient, as well as theories are all around concerning the record of words itself. Some food historians assert that the word arises from the French words "barbe a queue," meaning "from beard to tail," the favored procedure of spit-roasting whole entire hogs.