Nommée d'après les boulevards Barbès et de Rochechouart, qui se croisent ici.
La station a ouvert en 1903 sous le nom de Boulevard Barbès, d'après le militant républicain Armand Barbès (1809-1870), condamné à mort après l'insurrection du 12 mai 1839, peine commuée en détention à perpétuité. Rochechouart a été ajouté en 1907, d'après Marguerite de Rochechouart de Montpipeau (1665-1727), abbesse de Montmartre : c'est la première des huit stations portant le nom d'une femme. Son boulevard porte son nom complet depuis 2019.