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

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

Суффикса -о в конце — не уменьшительный суффикс, а окончание, свойственное белорусским и украинским фамилиям на согласный (ср. Дрозд, Коваль, Шкуро). Фамилия Шкудо могла возникнуть и как вариант фамилии Шкура (от слова «шкура»), но с характерной для белорусского языка заменой -а на -о в конце. Однако связь со «шкодой» (вредом) более очевидна: в белорусском есть целое гнездо однокоренных фамилий — Шкода, Шкодо, Шкудович, Шкудёнок.

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