@emreonder Please post the contents of the fog-client log file here.
Hostname changing on Linux systems is not as straight forward as it is on Windows. The fog-client will try to change different config files (code reference) though this might not always work.
On Linux you can usually take another route and set hostname via DHCP. Search the forums and the web in how to do this.