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

Ключевая особенность фамилии — суффикс -ийко. В украинской ономастике (как отмечал Б. Унбегаун) этот суффикс имеет двойное значение. Во-первых, он может быть уменьшительно-ласкательным (как в фамилиях Андрийко, Василько). Во-вторых, в западных регионах Украины (Волынь, Галичина, Подолье) суффикс -ийко часто выполнял роль патронимического показателя, то есть указывал на сына: Проколийко — буквально «маленький Проколий» или «сын Проколия». Таким образом, первый носитель фамилии, скорее всего, был сыном человека по имени Проколий.

Географически фамилия Проколийко довольно редкая и имеет чёткую привязку к западноукраинским областям. Её можно встретить в исторических записях Волынской губернии, а также в современной Тернопольской и Львовской областях. Это указывает на то, что предки носителей фамилии были крестьянами или мещанами из этих регионов, где подобные фамилии на -ийко формировались в XVI–XVIII веках, когда закреплялись прозвища по отцу.

Интересно, что появление звука «л» в корне (Проколий вместо Прокопий) — не ошибка, а живой процесс народной этимологии. В говорах имя могли переосмыслить по аналогии с другими именами, содержащими «л» (например, Николай, Емельян), или под влиянием местного произношения. Поэтому Проколийко — не искажённая, а вполне самостоятельная фамилия, сохранившая именно ту форму, которая бытовала в конкретной местности.