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