This word literally mean praise. You would have noticed Christians and Jews saying "hallelujah". Which means praise the lord. Usually this word is also used in context of meat. Halal meat is the one which while slaughtering, the lord was praised. As Hebrew and Arabic are sister languages, this word in Arabic is "halal".