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

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

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

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

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