This is chronic venous stasis disease. Red blood cells come out of the vasculature and die, and the iron in the hemoglobin (along with the inflammation) imparts the pigment. It has an association with diabetes, but heart disease is the most common cause.  TL;DR: wear compression socks, weigh an appropriate amount, watch your cholesterol.