Le prénom Elhadj est issu de l'arabe al-ḥājj (الحاج), signifiant littéralement « le pèlerin ». Ce terme désigne spécifiquement celui qui a accompli le hajj, le cinquième pilier de l'islam, consistant à se rendre en pèlerinage à La Mecque. Dans les cultures musulmanes, ce titre honorifique est devenu, par usage, un prénom à part entière pour marquer l'importance de ce rite dans la vie d'un croyant.