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

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

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

Географически фамилия Шкудов тяготеет к западу России. Есть основания предполагать, что её корни — в среде смоленских или псковских крестьян. Фамилия не относится к числу дворянских или старых московских; она бытовала в основном в крестьянской и мещанской среде, что типично для прозвищных фамилий, возникших в XVII–XIX веках.

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