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