Sign in to your PlayStation Network account
Go to Settings
Select Users and Accounts
Select Account
Select Profile
Select Online ID
Enter your new name
Follow the on-screen prompts to confirm the change
Review any warnings about possible game or app issues
Complete the payment if prompted for a name change fee
Sign out and sign back in if needed to see the update