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

Суффикс -ов указывает на типичную модель русских фамилий, образованных от прозвищ или мирских имён: Прокуда → Прокудов → Прокудова. Такая форма закрепилась в XVI–XVII веках, когда фамилии на -ов/-ев стали массово передаваться по наследству, сначала у знати и служилых людей, потом у крестьян. Встречается фамилия чаще всего в центральной России и Поволжье — в архивных записях XVII–XVIII веков Прокудовы упоминаются среди крестьян и посадских людей, например, в переписных книгах Нижегородского уезда.

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

Сегодня фамилия Прокудова не принадлежит к числу распространённых, но её носители встречаются по всей России. В истории фамилии нет громких аристократических линий — это скорее память о простом человеке, чьё прозвище закрепилось за потомками.