Une étymologie rattache le nom aux îles qui faisaient face au port  d'Alger à l'époque et qui furent rattachées à sa jetée actuelle ; en arabe Al-Djaza'ir , « Les Îles », en français « Les Îles des Mezghanna» (Djezaïr Beni Mezghanna). Le terme d'île pourrait selon des géographes musulmans du Moyen Âge désigner la côte fertile de l'actuelle Algérie,  coincée entre le vaste Sahara et la Méditerranée, apparaissant alors comme une île de vie, Al-Jaza'ir.

Une autre étymologie situe son origine dans le nom du père de Bologhine, Ziri ibn Menad : Djezaïr alors de Dziri, du berbère Tiziri qui signifie « clair de lune »[9]. Les Algérois se désignent eux-mêmes  sous le vocable de Dziri, le langage populaire a conservé par ailleurs la formule Dzayer pour désigner  Alger et l'Algérie. Enfin, le nom Djazaïre est formé de deux mots arabes : Dja-Zaïre qui signifient :  "Venu se recueillir" ou "venu en pelerin" ou "venu en visiteur" ou " il est venu rendre visite à un saint mort et enterré dans son mausolée pour demander bénédiction" ou " il est venu voir un saint pour solliciter la réalisation d'un voeu ou tout autre bénéfice (chasser le mauvais sort, avoir de la richesse, retrouver sa santé, trouver mari à sa fille, avoir de la chance etc.