Фамилия Волейко образована от имени Волей, которое является формой имен Владимир (от славянского «влад-» - «владеть, власть» и «мир»; «владеющий миром»), Всеволод (от славянского «все» и «волод-» - «владеть»; «владеющий всем»), Волен (от славянского «воля»). Имена Владимир и Всеволод включены в православные святцы, а имя Волен не является каноническим, однако оно популярно у западных и южных славян. В дальнейшем, после Крещения Руси (988 г.), население теперешних России, Украины и Белоруссии постепенно перешли на христианские имена — древнееврейского, греческого и латинского происхождения. Славянское имя Всеволод попало в Святцы благодаря святому благоверному князю Всеволоду. Он сделал много добра для Новгорода. Со святителем Нифонтом, архиепископом Новгородским, он воздвиг множество храмов, среди которых - собор великомученика Георгия в Юрьевском монастыре и храм святого Иоанна Предтечи на Опоках, построенный в честь Ангела его сына-первенца Иоанна, умершего в младенчестве. В Уставе князь даровал льготные грамоты собору Святой Софии и другим церквам. В страшный голод, спасая людей от гибели, он истратил всю казну. Князь Всеволод был доблестным воином, но никогда не брался за меч ради корысти и власти. Поэтому Волейко буквально понималось как «сын Волея». Однако процесс формирования фамилий был достаточно длительным, поэтому окончательно говорить о точном месте и времени возникновения рода Волей можно лишь на основании глубоких и серьезных генеалогических исследований.