Ceux qui connaissent El-Djamila se sont certainement posé, un jour, la question pour connaître l?origine de l?ancienne appellation de la localité, en l?occurrence La Madrague. Pour beaucoup, La Madrague n?est qu?une transformation du mot arabe «el-medrague», qui veut dire abri. Protégée par le cap Ras Acrata, la localité ressemble à un abri, dit-on. C?est pourquoi ses premiers habitants l?ont appelée «el madrague», semble-t-il. Selon une autre version, La Madrague est une dénomination française d?origine espagnole. Les colons l?auraient choisie pour l?actuelle El-Djamila en raison de l?utilisation par les pêcheurs de la localité d?un système de pêche sur fond sableux, qui a vu le jour en Espagne avant de se répandre dans la majorité des pays du Bassin méditerranéen. Un système à base de filets qui a pour nom madrague. Mais selon des pêcheurs rencontrés au port El-Djamila, ce système a été utilisé en Tunisie, mais jamais en Algérie. Il y a lieu de signaler que des ports et des plages en France portent le nom de La Madrague.