Sign in to your PlayStation Network account
Go to Account Settings
Select Profile
Choose Online ID
Enter your new PSN name
Check the availability of the new name
Follow the prompts to confirm the change
Review the warning about possible game or app compatibility issues
Complete the payment if required
Save the changes
Sign out and sign back in to see the updated name