Фамилия Валуев образована от личного прозвища и относится к распространенному типу русских фамилий. Фамилия Валуев восходит к нарицательному «валуй». Так в старину называли воловьего или коровьего пастуха. В некоторых говорах такое прозвище давали вялым, медлительным людям, а также лентяям, бездельникам. Менее вероятно, что в основе прозвища лежит современное значение этого слова: «несъедобный гриб из рода сыроежек». Прозвище Валуй и фамилии, от него образованные, являются довольно древними. Веселовского записаны: Тимофей Васильевич Валуй, воевода великого князя Дмитрия Донского, убит в 1380 г. на Куликовом поле; ему принадлежало Валуево-Покровское на реке Ликове под Москвой; Валуй Григорьевич Киндяков, 1586 г., Валуйко, крестьянин, 1490 г., Новгород. Таким образом, потомок человека, обладающего прозвищем Валуй, со временем получил фамилию Валуев. О точном месте и времени возникновения фамилии Валуев в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Валуев представляет собой замечательный памятник славянской письменности и культуры.