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