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