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