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