What is a Protocol?

A Protocol is a basic set of rules that allows data to be shared between computers.

To put that into a crypto relevant context:

The term ‘Ethereum protocol’ could also be referred to as the ‘Ethereum rule set’ - if you want to build something that works on the Ethereum Network, it needs to follow the Ethereum Protocol.