Фамилия Шалойко звучит на слух как типичная украинская или белорусская, и это первая зацепка. Её выдает суффикс -ко, который в восточнославянских фамилиях чаще всего указывает на уменьшительную или принадлежную форму. В украинском и белорусском языках суффикс -к(о) присоединяли к прозвищам или именам, и со временем такое прозвище закреплялось за потомками как фамилия. Так что Шалойко — это, скорее всего, «сын» или «потомок» человека по прозвищу Шалый.

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

Модель образования проста: к основе «шал-» добавили суффикс -ой (в полной форме прилагательного), а затем фамильный суффикс -ко. Похожую структуру имеют фамилии Глухой → Глушко, Косой → Косенко (через форму Косый). В случае Шалойко исходное прозвище звучало как Шалый, а Шалойко — это его производная, патронимическая форма. Встречается и вариант без суффикса — фамилия Шалый, но Шалойко встречается заметно чаще, что говорит о её преимущественном бытовании на территории Украины и Беларуси.

Географически фамилия Шалойко не имеет узкой привязки к одному региону, но её концентрация выше в Черниговской, Киевской, Гомельской областях — то есть на землях бывшего Великого княжества Литовского, где фамилии на -ко были особенно распространены. В российских переписях она встречается реже, часто как след миграции из западных губерний. Социальный состав носителей, судя по доступным данным XIX века, — преимущественно крестьяне и мещане, что типично для фамилий, образованных от прозвищ, а не от крестильных имён.

Есть и более редкая, но возможная версия: связь с диалектным словом «шалай» — так в некоторых говорах называли плохую, негодную вещь или человека-неумёху. Однако эта версия менее убедительна, потому что суффикс -ой в основе прямо указывает на прилагательное, а не на существительное. Так что основная версия — от «шалый» — остаётся самой простой и логичной.