Hedstarr växer närmast i hedterräng på norska västkusten; den förekommer inte spontant i Sverige. Under det tidiga 1800-talet användes namnet för den art som nu heter ängsstarr C. hostiana.