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

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

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

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

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