Waking up with terrible pedal discomfort can be truly frustrating. There are several likely explanations for this distressing experience. It could be as simple as sleeping in an strange stance, putting unnecessary strain on your feet. Besides, it may indicate a serious issue like arch fasciitis, arthritis, a stress hurt, or even spinal compression.