I've changed my machine name through editing /etc/hostname file. but since I did, a weird message appears whenever I sudo:

sudo: unable to resolve host Tehuti

then it asks for password normally.

What is wrong and is there a correct way to change name with causing problems?