Technically speaking.....Yes.Because Hyd. would be the sole capital of Telangana after 10 years and Hyd. falls under the jurisdiction of the new state so it will be renamed as Telangana Express.I know there is already a train running with the mentioned name but considering trains like (T.N,Kerala and Karnataka) are all considered important trains connecting State Capital with the Union Capital then there shouldn't be any problem giving the existing A.P Express a new name altogether.