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