Скорее всего, фамилия Проткина образована от имени Протка. Вероятно, оно является уменьшительной формой редкого канонического мужского имени Прот, которое в переводе с греческого означает «первый». Покровителем его является мученик Прот, день памяти которого приходится на 6 января. Однако не исключено, что имя Протка представляет собой форму некоторых греческих имен, начинающихся на Прот-: Протасий («передовой, передний»), Протерий («предыдущий, предшествующий»), Протион (вариант имени Прот), Протоген («перворожденный, первенец»), Протолеон («первый лев»). Скорее всего, основатель рода Проткиных был человеком из простого сословия. Таким образом, потомок человека, которого звали Протка, со временем получил фамилию Проткин. Сведения о представителях фамилии Проткиных содержатся в различных архивных документах. Так, в Книге памяти Кемеровской области записан Проткин Василий Никитович, рожденный в 1911 году (Алтайский край, Тогульский р-н, с. Старотогул).