Dès les années 1880, la mise en relation s’effectuait par le mot « hallo », celui-ci perdant ensuite son « h » pour devenir « allô ». L’interjection viendrait du « halloo » que les bergers normands, installés en Angleterre suite à l’invasion de Guillaume Le Conquérant, hurlaient à tue-tête pour rassembler leurs troupeaux. L’anglo-normand « halloer » signifierait « poursuivre en criant ». Plus tard, le mot aurait servi à signifier plusieurs choses : « exprimer la surprise » ou encore « attirer l’attention à distance ». Il semble que cela soit cette dernière signification qui peut permettre d’expliquer son utilisation au téléphone.
(source :lesavaistu.fr)