This sounds like a circulation problem. If you are not having enough blood flow to your feet, then your toes can turn purple.
Also you may have numbness
to your arms either by sleeping on it incorrectly or having the blood flow diminishing to the area. Try to stay out of cold weather areas. You really need to see your pcp as he may refer you for a vascular consultation.