Lors du remaniement de 1859 qui porta à vingt les douze arrondissements précédents, les bureaux de la préfecture de la Seine durent éprouver quelque embarras à choisir une dénomination appropriée au territoire du nouveau Xe arrondissement. Peu de monuments; aucun d'eux ne pouvant être comparé à ceux qui avaient donné leur nom aux neuf premiers arrondissements; aucune situation géographique suffisante ou caractéristique de toute la région. Que faire? On se rabattit sur un vieux souvenir : la foire Saint-Laurent; mais, comme un pareil vocable eût manqué de dignité, la difficulté fut tournée, et celui qui trouva le nom d'Enclos Saint-Laurent et le fit agréer dut, ce jour-là, être content de lui. On aurait pu tout aussi bien le nommer : Enclos Saint-Lazare... finalement c'est celui d'arrondissement de l'Entrepôt qui lui est resté...

Comme son voisin le IXe arrondissement de l'Entrepôt constitue une partie importante du vaste faubourg du Nord qui se forma au delà de l'enceinte de Charles V, renforcée au XVIe siècle par celle de Henri Il, dont le tracé; correspond, pour le Xe arrondissement, aux boulevards Saint-Martin, Saint-Denis et Bonne-Nouvelle.

Cette formation ne prit quelque corps que dans la seconde moitié du XVIIe siècle et se poursuivit lentement. L'avant-dernière enceinte qu'ait, eue Paris, celle des ferrriers Généraux sous Louis XVI, fit entrer le faubourg dans la ville, mais les espaces violes, les terrains en culture or même, tout à fait incultes y restèrent encore nombreux; aussi, les deux chemins de fer du Nord et de l'Est trouvèrent-ils aisément et à bon compte les superficies nécessaires au développement de leur exploitation; faute de quoi, ils eussent dù installer leurs terminus plus loin du centre, à la Chapelle et à la Villette.