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