You can definately change your name but the previous logger is correct. You should first create the new name, then log each of your previous finds under the new name with a quick note stating that you are logging the find because of a name change. If you are a premium member just contact geocaching.com and they will switch the premium membership to the new name. I speak from experience because I did exactly what I just explained.
Happy caching,
Hayndog