Origin: Hebrew
Meaning: greatly praised
Halleluja as a girl's name is of Hebrew origin meaning "greatly praised'.