Under the common law rule, all you have to do is use your new name "consistently, openly and non-
fraudulently, without interfering with other people’s rights."
Another way to change your name is to have a court proceeding by filing a petition with a local court.
English Common Law View of Name Change:"Historically, the husband and wife customarily adopted the name of the spouse with the most property and since men typically held more property than women, most women took the husband's name ... This custom never became law, and the English common law view was that a woman's surname was not bound to her marital status and arose only through her use of a name ... Moreover, the right to adopt another name was not limited to males or females ... The concept that the husband and wife are one, the 'one' being the husband, has been abandoned ... Insistence that a married couple use one name, the husband's, is equally outmoded."