De origen incierto, hay varias teorías de su origen, entre ellas ya está desacreditada el posible origen árabe de والله (wallāh, "por dios").
También hay quién lo remonta al francés antiguo hola, del latín illac ("allá"), del cual provendrían también los análogos en otras lenguas europeas, como el alemán hallo o el inglés holla, hello
La RAE, en el siglo XVIII le adjudicaba un origen latino HOLA. "interj. Modo vulgar de hablar usado para llamar a otro que es inferior. Latín Heus, que es de donde viene."
La última teoría dice que se trata de un acrónimo ibérico: ola. Una voz milenaria ibérica que proviene de la raíz pre griega ὅλ “OL”.
Total, que no tenemos ni idea… 🤣