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

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

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