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