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