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

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

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

Географически фамилия Протченко (и её усечённый вариант Протченк) тяготеет к восточным и центральным областям Украины — Сумщине, Полтавщине, Черниговщине. В России она встречается в пограничных с Украиной регионах, а также там, куда переселялись крестьяне в XVIII–XIX веках — на Кубани, в Ставрополье, на Дону. Носители фамилии в большинстве своём были из крестьянского или казачьего сословия: фамилии на -енко в Малороссии первоначально не были дворянскими, а закрепились как наследственные у податного населения.

Таким образом, предки человека с фамилией Протченк — это, скорее всего, украинские крестьяне или казаки, родоначальник которых носил имя Протасий, а в быту звался Протком. Усечённая форма — не ошибка, а живая примета того, как фамилия адаптировалась в иноязычной среде, потеряв типичное украинское окончание.