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