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