По одной из версий, прозвище Заваля (Заваленя) восходит к украинскому слову «завалий» - «неповоротливый». Таким образом, прозвище могло указывать на физические особенности или характер человека. Согласно другой, менее правдоподобной гипотезе, фамилия Заваленков восходит к польскому слову zawal – «обвал (в горах)». В этом случае прозвище Заваля мог получить человек, живший у подножия горы. Следует отметить, что суффикс -ко (-енко) указывает на восточно-украинское происхождение фамилии Заваленков. Таким образом, потомок человека, обладающего прозвищем Заваля (Заваленя), со временем получил фамилию Заваленков.