Reason for naming as Matsyagandha Express:
Source: Etymology of train names
2619/ 2620 Lokmanya Tilak Terminus – Mangalore Central (SR Palakkad division)
Matsyagandha literally means "Fragrance/Smell of Fish" - the name was given since the train runs along the fishing coast of Western India adjoining the Arabian Sea - Konkan railway route.