Merlin and Evike hit the nail on the head, and given your observation on snoring, you gotta think sleep apnea or at least UARS (a milder type of sleep-related breathing disorder that still disrupts your sleep continuity and can make you tired). Now, you can have both
sleep apnea and limb movement disorders at the same time, too. (BTW, Restless Legs Syndrome is the unpleasant feeling in your legs just prior to falling asleep, a waking phenomena, while Periodic Leg Movements are the rhythmic twitching of the legs during sleep. And you can have both of these
at the same time as well). See a doctor, get a sleep study, sleep apnea and PLMs will both be looked for in the sleep study, and the diagnosis of RLS is made by patient history.
Men are a little too proud to go ahead and see a doctor.
Boy, that's putting it mildly. But if these guys are husbands, fathers, they have to realize that they have a responsibility to provide for their families, and that means getting and staying healthy. A sincere "Good Job!" for all the guys that do, and spouses, don't ever think that you're not doing the right thing by looking out for their health.