Most people don't realise that theres 2 seperate parts to a website - the name of it and the 'storage' where the website is kept. These are usually registered through 2 different places.
Once you're aware of who/where the 2 places are, it's really just a matter of calling them and changing...