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

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

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

География фамилии узкая. Пешудовы встречаются в основном в Пермском крае и Кировской области — регионах, где смешивались русские переселенцы и коренные народы. В ревизских сказках и метрических книгах XIX века эта фамилия не частотна, что говорит о её локальном характере: возможно, родоначальник был крестьянином или ремесленником из небольшого села, а фамилия не распространилась широко из-за малой численности рода.

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