/etc/hostconfig is where OS X gets the hostname of the machine from. Change the line that reads:

HOSTNAME=-AUTOMATIC-

to:

HOSTNAME=trillian

Change trillian in the above line to whatever you want your machine to be called. Aparently there is a demon that you can restart for this change to take effect, but I dont know what it is so a restart is required.