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