How India's trains get their names

Why is a Katra-Chennai train known as Andaman Express?Since no capitals are involved, why should a Katihar-New Jalpaiguri train be called Capital Express?What about Matysagandha Express, Padmavati......

Rail Budget: 67 express, 26 passenger trains

Offering a bonanza for train travellers, Railway Minister Pawan Kumar Bansal announced that the Indian Railways will start new 67 new Express trains, 27 passenger trains, 5 MEMU and 8 DEMU......