Assuming ubuntu installed dhclient, you just have to tell dhclient what to send. If you open /etc/dhclient.conf you should see "send host-name" commented out, just uncomment it and put in the hostname ...