Le nom antique, Auzia, est berbère. C'est le nom d'une divinité locale, un de ces dii mauri, évoqué par une inscription retrouvée près du fort turc de Bordj Hamza (Bouira) et datant de 225 : Avsio DEO GENIO ET CONSERVATORI COL, dédicace au dieu et génie protecteur de la colonie.... D'autres dieux étaient vénérés à Auzia, comme Saturne ou Célestis (en fait la déesse carthaginoise Tanit) mais c'est Auzio qui était le dieu principal. Son nom est à rapprocher d'un verbe berbère, awes attesté dans quelques dialectes, avec le sens d'aider : awes (touareg), aws, as (chleuh), awwac (zénaga), verbe qui a fourni, dans beaucoup de dialectes le nom du travail communautaire, de la corvée collective : twizet (Ouargli), tiwizi (Maroc central, kabyle, chaoui, etc.). Le dieu Auzio était le dieu dont on implorait le secours, à l'image des saints maghrébins appelés aujourd'hui al-ghut, «le grand secours, l'aide». Le nom actuel provient de l'arabe et signifie «le mur aux gazelles». Des légendes parlent aussi d'un personnage fabuleux appelé Ghozlan. Durant la période coloniale, la ville avait pris le nom de son conquérant, le duc d'Aumale.
