Does Hallelujah mean praise Jehovah

No, it doesn't. The Word Yahweh has never been used by Jews, it is Christian in origin. As the Word Halleluyah is Hebrew, the best English translation is 'Praise God' or 'Praise HaShem'.