PayPal processes payments on behalf of millions of merchants. A PAYPAL * charge means you (or someone with your card) paid a business through PayPal — the business's name follows the asterisk. Your PayPal account's activity page shows the full transaction detail.
If you don't recognize a PayPal charge, the brand you actually bought from usually appears right after the PayPal prefix in the descriptor — search the full descriptor above to identify it.