نارمادا
The name 'Narmada' signifies the largest river of Central India, Narmada River. As the train crosses holy river Narmada, the longest and most important river in Madhya Pradesh, so is named as Narmada Express.