If you are overdrawn then they are only collections, settle them and have a letter of satisfaction sent to the bureaus, this will take it off your report. Changing your name dose nothing unless you change your social which can only be done in certain circumstances like claiming identity theft. FYI if your information is run through the right company along with a corporation's EIN tied to the same address, your name will be tied to that EIN (yes I have done this).
Any other collections will be taken off your report once settled if you negotiate with the collection agency properly.
If you settle with the credit card companies on the remaining balance, you can negotiate to have them take those tradelines off of your report. The process of credit repair takes about 3-6 months and I'd recommend getting someone experienced, I've seen miracles performed by the people who know what they are doing.
Also a secured credit card is the way to go to start to rebuild credit. Go to credit unions as opposed to banks to get lines of credit, much higher chance of getting accepted at a lower interest rate.