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

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

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

Так или иначе, фамилия Прокаева сохранила память о предке, которого в кругу семьи и соседей звали простым и тёплым именем Прока.