I think norobro has what you are looking for, you want the client to send your hostname to the dhcp server.
If his suggestion does not work for you.. Check the bottom of my blog post on the Linux hostname.. the Dynamic DNS
section may help you. Since you are running Ubuntu, try the Debian suggestion (Ubuntu is based on Debian)