Instructions
Turn your PS3 on and log on to the profile with the name you want to change.
Scroll to the "Users" section in the main menu (on the far left) and find your profile.
Press the triangle button on your controller to bring up a user menu.
Select the "Information" option in the user menu.
Select your profile name at the information screen. A text entry screen will appear that allows you to change the profile name.