Nommée d'après la ville de Montreuil et l'hôpital André-Grégoire.
La station se trouve sous les terrains de l'hôpital, à cheval sur Montreuil et Noisy-le-Sec. Montreuil vient du latin Monasteriolum, « petit monastère » ; en 1951, la commune abandonna officiellement le nom de Montreuil-sous-Bois. L'hôpital intercommunal a ouvert le 5 juillet 1965, d'abord uniquement comme maternité. Nous n'avons pas encore découvert qui était André Grégoire.