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

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

Географически фамилия тяготеет к западу России, Украине и Беларуси. Встречается она нечасто, что указывает на локальное происхождение, возможно, из одной-двух деревень. Модель образования через суффикс -утко (сравните: Козутко, Писарчук, Шевчук) типична для Подолья, Волыни и Галиции. В польском языке существует схожая фамилия Szalutko, что подтверждает западнорусские корни.

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