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