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

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

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

Интересна и география фамилии. Прокудановы — не повсеместная фамилия. Она сконцентрирована в Поволжье, особенно в Самарской и Саратовской областях, а также встречается на Урале. Это указывает на то, что прозвище бытовало именно в этих регионах, и родоначальник фамилии был, скорее всего, крестьянином или посадским человеком из тех мест. Сословная принадлежность здесь ясна: в дворянской среде такие «говорящие» прозвища не приживались, а вот в крестьянской и мещанской — были нормой.

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