Фамилия Валяшов — редкий случай, когда очевидная на первый взгляд основа уводит в сторону от самого вероятного объяснения. На слух она легко связывается с глаголом «валять» (валенки, валяльщик шерсти) или с именем Валя, но в действительности её ядро — не усечённая форма имени, а прозвище.

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

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

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

С точки зрения словообразования, Валяшов стоит в одном ряду с фамилиями Гуляшов, Шаляшов, Бурляшов — все они образованы от прозвищ на -яш/-аш, которые в русской народной ономастике часто несли пренебрежительно-ласкательный оттенок. Это не уменьшительное от имени Валя (там были бы формы Валенков, Валин), а самостоятельное прозвание, закрепившееся в документах.