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

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

В ономастике встречается и другая версия: связь с глаголом «валять» в значении «повалить, сбить с ног». В этом случае прозвище Валяла мог получить драчун или силач. Однако для русского языка более характерно образование фамилий от названий занятий, а не от случайных действий. Поэтому версия с валяльщиком шерсти выглядит убедительнее, особенно если учесть, что в центральных и северных губерниях России (Вологодская, Костромская, Нижегородская) валяльный промысел был массовым.

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