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