Hereditary hemochromatosis is most commonly associated with mutations in the HFE gene, specifically the C282Y and H63D mutations. Genetic testing can confirm the presence of these mutations, aiding in the diagnosis and understanding of familial patterns.