Please check with your Dr as this has occurred since you quit drinking. That can be and many times is a form of "Alcoholic Neuropathy" caused by the alcohol killing the coverings on the nerve endings and thus the nerves start sending 'erroneous messages.'
With many as stated above, after a few weeks it does disappear, with others like myself it can get worse. There are medications (that are not addictive) that can help with this problem. Please, please see your Doctor.
I was fortunate in early sobriety to have access to a treadmill and a stationary bicycle and those also helped. When the RLS would start, if I got on the treadmill and just walked, or the stationary bike and just pedaled for a 1/2 hour or so, it would calm it down.
I cannot stress enough though ....................... PLEASE SEE YOUR DOCTOR.
J M H O
Love and hugs,