System Settings -> network
and then select your interface. I have wired and wireless. I picked the wireless and selected edit. I then changed the DHCP hostname to my computer name and saved. I restarted the network and voila - The name was visible in the router DHCP table.
HTH, Partha