A great many Americans never bother to change their name legally. They simply start using a different name. Usually it's women who have been married who choose to use the name of their husband or stop using the name of their ex-husband. No documentation was required at Megabank for changes of this kind.
As I understand the law, you can use any name you like as long as your purpose for using another name is not to commit fraud or evade prosecution.