Hair loss can certainly happen, especially in young adults, but more so as a result of nutrient deficiencies than through association with celiac disease.