Origine du nom
Appelée ainsi à l'époque des campagnes d'Algérie, dans lesquelles s'est distingué le lieutenant-général Henri Alexis Tholozé (1781 - 1853).
Histoire de la rue
Située autrefois sur le territoire de l'ancienne commune de Montmartre ; son classement avait été ajourné en 1863.