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