Origine du nom
Le comte Claude Pierre Pajol (1773 - 1844), général de division français.
Histoire de la rue
Précédemment, rue Neuve de Strasbourg, entre la place de la Chapelle et la rue du Département ; rue de Strasbourg, entre les rues du Département et Riquet, et rue Neuve du Bon Puits, entre la rue Riquet et la place Hébert. Cette voie est indiquée sur le cadastre de 1843, entre les rues du Département et Riquet, sous le nom de rue de la Gare du chemin de fer de Strasbourg.
Ouverture de la rue
Décret du 24 mai 1859, entre la rue de Torcy et la place Hébert.