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