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

Корень фамилии — «Прокод» — нестандартный. Он явно восходит к греческому имени Прокопий (Προκόπιος), которое в русской народной среде претерпело множество сокращений и переделок: Прокоп, Прокоша, Прокуда. Прокодан — это, вероятно, результат сращения двух элементов: «Проко» (от Прокопий) и «дан» (от слова «данный» или имени Дан). В таком случае «Прокодан» могло означать «данный Прокопием» или «Прокопий Дан» — то есть двойное имя, где вторая часть служила уточнением. Подобные составные прозвища (например, Ванедан, Ивандан) встречаются в северных и сибирских говорах, где детей называли по имени и прозвищу, чтобы отличить односельчан с одинаковыми именами.

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

Географически фамилия Прокоданов/Прокоданова встречается в основном в южнорусских областях, особенно в Воронежской и Ростовской областях, что подтверждают данные современных телефонных справочников и архивов. Это согласуется с тем, что имя Прокопий было особенно популярно на юге России благодаря почитанию святого Прокопия Устюжского (хотя сам святой жил на севере, его культ распространился широко). В крестьянской среде, где фамилии закрепились поздно (в основном после отмены крепостного права в 1861 году), Прокодановы могли быть потомками одного человека по имени Прокодан, который жил в конце XVIII — начале XIX века.

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