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