for legal purposes.. "You can change your name by Deed Poll as often as you want, at any time and for any reason provided it is not for deceptive or fraudulent purposes."
You will find that deed poll is the most expensive way of formally changing your name and ist always needed. You could do a statutory declaration which is far cheeper.