Aux anciens noms de voies traditionnelles (comme la route de Flandre ou le chemin de Bondy, qui désignaient les actuelles avenue Paul-Vaillant-Couturier et rue de la Convention ; rue de Crèvecœur du nom d'un hameau sur la route d'Aubervilliers), se sont substitués des noms donnés par le conseil municipal. Les noms de rues les plus anciens datent de 1818 : Jollois, Chabrol et Villot. En 1905, l'anticléricalisme est honoré avec une voie en l'honneur du Chevalier de La Barre. Après la Seconde Guerre mondiale, plusieurs lieux reçoivent de la part de la municipalité communiste des noms de résistants : Jean-Moulin, Maryse-Bastié, Lacazette, Lepilleur, etc. En 1969, la route de Saint-Denis est renommée avenue Lénine pour le centenaire de la naissance du fondateur du marxisme-léninisme et de la Révolution bolchevique. Le nom du cosmonaute soviétique Youri Gagarine est donné à la Maison de l'enfance. De manière générale, la ville honore de nombreuses personnalités révolutionnaires (Louise Michel), socialistes d'avant 1920 (Jean Jaurès), ou communistes (Paul Vaillant-Couturier, Suzanne Masson, etc.). Dans les années 1980, on honore Nelson Mandela, Dulcie September, rejoints dans les années 2000 par Rosa Parks. En 1989, le nom de Valmy est donné à une voie le long de l'A86.