They need to verify that you are who you say you are so as far as I know, you need to go to a corporate store get the name changed on the account.
I'm most definitely NOT a VZW employee. If a post answered your question, please mark it as the answer.
kelgem333, are you in need of changing your full name on the account or just your last name? Will you still be the responsible party for the account?