Benannt nach dem Rathaus von Montreuil, erbaut in den 1930er-Jahren.
Montreuil kommt vom lateinischen Monasteriolum, „kleines Kloster“. Ein Ort dieses Namens erscheint in einer Verordnung des merowingischen Königs Theuderich IV. vom 6. März 722, doch könnte das Dokument eine Fälschung aus dem 11. Jahrhundert sein. Der Name Montreuil-sous-Bois, der noch manchmal verwendet wird, wurde am 12. Juli 1951 vom Gemeinderat offiziell zugunsten von Montreuil aufgegeben.