Changing your name on PayPal can be done by logging in on the website, heading over to Settings, and clicking Change Name next to your existing name.
You will select the kind of change (minor correction or legal change) and continue with the procedure shown on the screen. Usually, for a legal change, one has to submit an official document such as a photo ID or a marriage certificate.