Nommée d'après la mairie d'Aubervilliers, sur la place de la Mairie située au-dessus.
Mentionné au milieu du XIe siècle sous la forme Albertivillare, le nom de la ville associe le nom de personne germanique Adalbertus à villare, ferme ou village. Le sous-titre de la station, Plaine des Vertus, désigne la plaine maraîchère proche de Paris dont les choux ont donné les noms de variétés Aubervilliers et Gros des Vertus. L'église de la même place est Notre-Dame-des-Vertus.