Early 17th century: from Dutch hou’vast, houd vast ‘hold fast!’.
“Avast!”, yelled the first mate. The mainsail snapped as it filled with the chill north wind, and all the ordinary seamen. turned his way, awaiting their next order. The vast ocean and uncaring sky looked on.