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