Фамилия Валюн — редкая и неочевидная с точки зрения происхождения. Если отбросить случайные поздние заимствования, её основа восходит либо к польскому, либо к южнорусскому корню, и в каждом случае значение разное.

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

Вторая версия связывает фамилию с польским глаголом walić — валить, рушить, бить. От него образовано слово walon (удар, толчок), а также прозвище Walon — «тот, кто валит», то есть силач, буян или лесоруб. В польской ономастике фамилия Walon встречается, и при переходе в русскую среду могла адаптироваться как Валюн — через «ю» под влиянием мягкого произношения. Эта версия правдоподобнее, потому что объясняет и суффикс, и смысл: прозвище по действию, а не по предмету.

Третья, менее вероятная гипотеза — от имени Валентин в уменьшительной форме Валюня. Но тогда ждали бы фамилию Валюнин, а не Валюн. Суффикс -ун в русских фамилиях от имён встречается, но редко и обычно в украинской среде (Петрунь, Грицунь). Поэтому для великорусской территории эта версия слаба.

Географически фамилия Валюн тяготеет к западу России: Брянская, Смоленская области, а также к Беларуси. Это подтверждает обе основные версии — и польское влияние, и диалектное слово «валун». В центральных и восточных областях фамилия почти не встречается.

Социальный состав предков определить трудно: носители могли быть и крестьянами (прозвище по характеру), и мещанами западных губерний (польский след). Дворянских родов с такой фамилией в родословных книгах нет.

Итог: скорее всего, предок носителя фамилии Валюн получил прозвище за грубую силу или буйный нрав (от польского walić), либо за внешнюю массивность (от диалектного «валун»). Оба значения схожи — «крупный, сильный человек».