Hallelujah \ha-llelu-jah, hall(e)-lujah\ as a girl's name is a variant of Halleli (Hebrew), and the meaning of Hallelujah is "greatly praised".
The baby name Hallelujah sounds like Halleluja. Another similar baby name is Halleliya.