Hemosiderin staining occurs when red blood cells leak through the veins and iron or other byproducts are released. The brown stain shows up on the skin as a result of this symptom, which can happen for several reasons.