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