The tag "Howrah mail" is used for numerous trains like Howrah Mumbai mail, Howrah Chennai mail. I think this may be due to Calcutta's former status as capital of India. I read somewhere that some bengalis thought Calcutta should have continued as capital of India and they hated it being moved to Delhi. Had it continued as capital I believe Chennai would have got more trains to kolkata unlike now.