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