PayPal Holdings Inc. this week blocked a parody of its “New Money” Super Bowl ad that swapped in “bitcoin” as the future of money.

PayPal, which lets users and businesses pay digitally in a variety of ways, was one of a few financial upstarts to spend big money on a spot during last Sunday’s Super Bowl 50 football game.

The commercial that...