Origine du nom
Dû probablement aux arbres qui entouraient le prieuré Saint-Martin des Champs.
Histoire de la rue
Précédemment rue Neuve Saint-Laurent entre les rues du Temple et Volta (une partie est supprimée) et rue du Vertbois, entre les rues Volta et Saint-Martin. Cette voie existait en 1546. On l'a appelée rue Gaillardbois. Le tronçon qui était compris entre les rues de Turbigo et du Temple a été supprimé en vertu d'un décret du 11 février 1865, lors du percement de la rue de Turbigo.