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