Change hostname in OS X

From the terminal: sudo scutil –set HostName new_hostname.local.

UPDATE: See Change computer name in OS X Yosemite instead.