Do you have to have tension for a while before you have a tension headache? Is it possible to wake up with a "tension" headache?

No. You do not have to have tension tension headache is common but difficult to find good criteria, usually have some muscle tightness in neck, scalp and some psychological factor , mild and bilateral, no nausea, or sensitivity to light.