Фамилия Шудина — редкий случай, когда географический акцент важнее морфологического разбора. Сразу бросается в глаза суффикс -ин: в русской ономастике он указывает на принадлежность, отвечая на вопрос «чей?». Значит, в основе лежит мужское прозвище или имя Шуда, от которого и произошла фамилия. Но вот с корнем начинается неопределённость.

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

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

Интересная деталь: фамилия Шудина практически не встречается в центральных и южных регионах России. Её география — это северо-запад (Архангельская, Вологодская области) и Сибирь, куда переселенцы принесли северные говоры. Если ваши предки родом оттуда, прозвище Шуда могло закрепиться за ними ещё в XVI–XVII веках, когда фамилии только начинали формироваться у крестьян и посадских людей.

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