The origins of barbecue are actually early, as well as theories are all around regarding the record of the word itself. Some food historians profess that words originates from the French phrase "barbe a queue," indicating "from beard to rear," the popular technique of spit-roasting whole hogs.