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