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