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

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

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

Предок Плавшудиных мог быть лоцманом, сплавщиком плотов или просто человеком, который прославился необычной манерой держаться на воде. Никаких известных исторических личностей с такой фамилией не зафиксировано, что делает её особенно ценной для семейной истории — она сохранилась как локальное прозвище, не размытое массовым распространением.