Фамилия Пантелюк относится к распространенному типу украинских фамилий и образована от крестильного имени Пантелеймон. Мужское крестильное имя Пантелеймон в переводе с греческого означает «всемилостивый». В основу фамилии легла производная форма имени — Пантеля (Пантелеймон < Пантелей < Пантеля). Поэтому Пантелюк буквально понималось как «сын Пантеля».