It's the proportionality constant between rest mass and energy. Mass times speed squared has units of energy. Same thing for the pc term: momentum times speed is energy.

To explain how we figured out the constant is c is a bit more complicated. The wiki article Introduction to Special Relativity is a good way to start if you want to understand everything well.