Origine du nom
Le baron François Nicolas Benoît Haxo (1774 - 1838), général et ingénieur français ; voisinage de la route militaire.
Histoire de la rue
Précédemment, rue de Vincennes, entre les rues du Surmelin et de Romainville, et rue de Pantin ou rue du Pré Saint-Gervais, entre la rue de Romainville et le boulevard Sérurier. Elle paraît occuper l'emplacement d'une allée de l'ancien parc du château de Ménilmontant. Une partie de la rue Haxo aurait fait partie de la RD n° 40.