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

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

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

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

Фамилия Валун — недворянская, крестьянская или мещанская. Она не попала в «Бархатную книгу» и не дала известных исторических деятелей. Её ценность в другом: это точный слепок народной наблюдательности, когда человека называли по самому заметному внешнему сходству — с огромным камнем, который не сдвинуть с места.