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

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

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

Географически фамилия Шкодюк наиболее плотно представлена в западных областях Украины — в Ровненской, Хмельницкой, Тернопольской. В России она редка и чаще всего встречается у потомков переселенцев с Украины. Встречается также в Польше, где может писаться как Szkodziuk — это следствие исторического проживания украинского населения на территории бывшей Речи Посполитой.