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

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

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

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