Varhaisimpia merkkejä ihmisistä nykyisen Halhulin alueelta ovat Halhulin noin 5 000 vuotta vanhat kaiverrukset, jotka kuuluvat vanhimpiin tunnetuihin kaltaisiinsa kaiverruksiin Palestiinasta. Nimensä Halhul sai kanaanilaisilta ja nimi viittaa tärisemiseen. Tärinä on puolestaan mahdollisesti viittaus seudun suhteellisen kylmään säähän. Myöhemmin Rooman valtakunnan kaudella paikka tunenttiin nimellä "Alulos". Josephus viittaa paikaan idumealaisena kylänä nimeltä "Aluros". Josephuksen mukaan paikka oli linnoituettu tukikohta ensimmäisen juutalaissodan aikoihin, jolloin sen tuhosivat Simon Bar Gioran johtamat joukot.