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