Hi ,
If that server is not yet introduced in production environment for use then my suggestion would be to completely uninstall the exchange server and do a fresh installation with the proper host name.
Event though if you change it to new server name there would be an possibility to have entries of the old server name in AD as well on the registry keys of the server.
Thanks & Regards S.Nithyanandham