Wiki tells us why.
--
The name "Tri Shatabdi Express" have been given due the completion of 300 years when Indore and Nagpur city were founded and this train was launched on the date at which Tri (three), Shatabdi (century) of both the cities got completed.