The cost to legally change your name typically runs between $200 to $400, depending on the fees charged by your local court and the cost of publication.

In general, if you have formally changed your name -- that is, you have gone through a formal court proceeding to change your name and it has been changed on your birth certificate, passport, and other official documents identifying you -- it would be difficult indeed for someone to find out your former name.