Версия 1

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

Человек, живший по законам природы, сам представлял себя частью природы. Давая младенцу такое имя, как Валюш, родители хотели, чтобы природа воспринимала ребёнка как своего, чтобы к нему перешли те полезные качества, которыми наделён избранный представитель животного или растительного мира.

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

Практика давать ребенку в дополнение к официальному крестильному имени еще одно, некрестильное, удерживалась вплоть до XVII в. и привела к тому, что фамилии, образованные от мирских имен, составили значительную часть от общего числа славянских фамилий.