Falls are a social problem that increase healthcare costs. Hemodialysis (HD) patients need to avoid falling because fractures increase their risk of death. Nutritional problems such as frailty, sarcopenia, undernutrition, protein-energy wasting (PEW), and cachexia may increase the risk of falls and fractures in patients with HD. This review aimed to summarize the impact of frailty, sarcopenia, undernutrition, PEW, and cachexia on falls in HD patients. The reported global incidence of falls in HD patients is 0.85–1.60 falls per patient per year. HD patients fall frequently, but few reports have investigated the relationship between nutrition-related problems and falls. Several studies reported that frailty and undernutrition increase the risk of falls in HD patients. Nutritional therapy may help to prevent falls in HD patients. HD patients’ falls are caused by nutritional problems such as iatrogenic and non-iatrogenic factors. Falls increase a person’s fear of falling, reducing physical activity, which then causes muscle weakness and further decreased physical activity; this cycle can cause multiple falls. Further research is necessary to clarify the relationships between falls and sarcopenia, cachexia, and PEW. Routine clinical assessments of nutrition-related problems are crucial to prevent falls in HD patients.