hostname

I successfully changed my hostname to my preferred.... but for some funny reason 8 out of 10 browsers still shows piratebox.lan. how do I rectify this

I try with a new browser that hasn't even connected before and it still show piratebox