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