Bordj Bounaama portait au cours de son histoire plusieurs noms. Sous l'administration française, la ville portait le nom de Molière en l’honneur du dramaturge français Jean-Baptiste Poquelin dit Molière (1622-1673), puis a pris le nom de Beni Hendel juste après l'indépendance en 1962 en référence à la tribu berbère locale. En 1975, elle a pris le nom de Djilali Bounaâma, héros de la guerre d'indépendance algérienne, et fils de la région.