Log into your dedicated or cloud server as administrator.
Click on: Start
Click on: Server Manager
Click on: Local Server (On left pane)
Click on: Computer name (Random Server name)
Under: (System Properties)
Click on: Change
Under: (Computer name)
Change: (Random Server name)
Reboot server to apply changes