1580s, hall, variant spelling of Middle English halen (see hale (v.)), representing a change in pronunciation after c.1200. Spelling with -au- or -aw- is from early 17c. Related: Hauled; hauling. To haul off "pull back a little" before striking or otherwise acting is American English, 1802.
1660s, "act of hauling," from haul (v.). Meaning "something gained" is from 1776, perhaps on notion of "drawing" a profit, or of the catch from hauling fishing nets. Meaning "distance over which something must be hauled" (usually with long or short) is attested from 1873.