Sometimes around 5 in the morning, I wake to a very painful throbbing in the back of my calf. Is this serious?

Spasm. This sounds like you are having muscle spasms. Drink lots of water when exercising. Some people fin adding magnesium helps. Gentle stretching is advised.