Here are Old and New names of few trains I could remember - please add if you know/remember :)
Also, please correct if I am wrong ..
Old Name ---- New Name
1. Qutub Express ---- Qutub Narmada Express ---- Mahakaushal Express
2....
more... Mahamaya Express ---- Gondwana Express
3. Sanchi Express ---- Malwa Express
4. Kanha Valley Express ----- Patalkot Express (Merged with Patalkot Exp)
5. Pathankot Express ---- Dadar Amritsar Express
6. Jayanti Janta Express ---- Andman Express
7. Bhopal Express ---- Shaan-e-Bhopal Express