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