Aleluia aparece na Bíblia 28 vezes, principalmente no Antigo Testamento (24 vezes).
A resposta da sua pergunta se encontra na etimologia da palavra. Aleluia é um vocábulo hebraico formado por duas palavras. A primeira é hallelu e significa "louvar" e o sufixo yah é uma forma abreviada do nome de Deus YHWH, YaHWeH (Javé, Jeová).
Portanto, as duas palavras que você questiona têm significados diferentes:
- Hallelu (alelu) = louvar
- Hallelujah (aleluia) = louvar ao Senhor