Comment by DemocracyFTW2

> The most commonly cited etymology is the Old High German "halâ" – a cry historically used to hail a ferryman.

To this day there's a ferry and company called Hal över ("take me across" in the local dialect, "Hol rüber" in standard German) https://www.hal-oever.de/de/home/ in Bremen, Northern Germany