Nommée d'après le boulevard et la rue de Ménilmontant, d'après l'ancien village de Ménilmontant.
La rue de Ménilmontant était la rue principale du village ; le boulevard, nommé en 1864, le longeait à l'ouest. Le nom est attesté en 1224 sous la forme Mesniolum mali temporis : un mesnil, ou domaine rural, « au mauvais temps ». « Mau-temps » se serait transformé en « montant » parce que le village était situé à flanc de coteau.