Фамилия Валяжонков отсылает к прозвищу Валяжонок. В его основе лежит слово «валеж» — так называют сухие ветки, сучья и поваленные деревья, которые гниют на земле. В некоторых говорах «валеж» обозначает любой лес, лежащий на земле. Такое прозвище могло указывать на место жительства: например, рядом с чащей или непроходимым лесом. Но есть и другая, не менее вероятная версия: прозвище могло быть профессиональным и достаться лесорубу. Чередование гласных «я/е» в корне (Валяжонок вместо Валежонок) — следствие «якающих» говоров, характерных для ряда русских диалектов. Суффикс -онок в прозвище типичен для северных и центральных регионов: так могли называть молодого человека или сына по занятию отца. Фамилия образовалась по стандартной патронимической модели: Валяжонок → Валяжонков, то есть «сын Валяжонка». Таким образом, фамилия хранит память либо о ремесле предка-лесоруба, либо о глухом, захламлённом лесом месте, где он жил.