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