Версия 1

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

Следует отметить, что в некоторых говорах прозвище Валуй давали вялым, медлительным людям. Менее вероятно, что в основе прозвища лежит современное значение этого слова: «несъедобный гриб из рода сыроежек».

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

Позже прозвище Валуй, для фамилии Валуйко.