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