Go to your Account Management page in a web browser and select PSN Profile in the sidebar. Select Edit next to your current online ID. Enter a new name and follow the on-screen instructions to make the change. Once you have a new PSN ID, you need to log back into all of the devices that use it.