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

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

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

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

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