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

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

Интересно, что фамилия Прокшина сохранила в себе след живой разговорной речи: имя Прокл в народе звучало иначе, чем в церковных святцах, и этот разговорный вариант закрепился в родовом имени. Подобные трансформации — не редкость: от канонических имён образовывались десятки уменьшительных форм, и каждая могла дать начало отдельной фамилии. Так, рядом с Прокшиными встречаются родственные по корню Прокловы, Прокоповы, Прокофьевы, но именно Прокшины выделяются тем, что в их основе лежит не полное имя, а его обиходный вариант, которым пользовались в повседневной жизни.